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CONCEPT OF A LOGISTICS SYSTEM 


Robert D. Campbell, 
Frank D. Dorey, 
and Richard E. Murphy* 

The George Washington University 


INTRODUCTION 


Logistics is a term often defined but seldom delimited. As a necessary concomitant of 
military operations, the problem of providing the right amounts of men and materiel at the 
right time in the right place is as old as history itself. With the development of modern indus- 
trial society, logistics has become vastly more complex and has ever greater impact upon all 
phases of national and individual life. Yet the systematic delineation of the entire scope of 
logistics is a subject left largely to speculation. Much time and effort and money have been 
expended on various aspects of supply, but only passing attention has been devoted to the whole 
problem of logistics ranging from raw material, whether nonhuman or human, to efficiently 
equipped armed forces. This article is the result of one attempt to bring the entire multi- 
farious problem into some semblance of order and simplicity. 

The attempt was made as a subtask of The George Washington University-Army Logis- 
tics Project DA 18-108-cml-5595. A "theory group" of ten consultants worked together for 
some months on the problem of defining a theoretical logistics system. The purpose was to 
reveal the fundamental structure of a logistics system in such a way that the soundest possible 
program of research could be fitted and evaluated. During the period of consultation, a number 
of concepts were suggested and discussed. The three authors of this paper developed the verbal 
model shown in Figures 1 and 2 and explained in the following pages. 

To produce a structure simple enough to be understandable, and to avoid the redundancyt 
that exists in actual logistics systems, the descriptive elements of the system were restricted 
to "processes."" This seemed desirable—and, for that matter, unavoidable—if the system were 
to be realistically dynamic. The processes were arranged in a naive, hierarchical chart, to 
show levels of generality and the most basic kinds of primary and subordinate relationships. 


*Manuscript received December 1956 
y this is meant the repetition of processes from one area of an organization to another. 
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THE LOGISTICS 


PLAN 


SYSTEM 


THIS 1S THE SYSTEM IN WHICH THE ARMY ASPECT OF THE WaR PLAN IS TRANSLATED INTO THE THINGS AND PEOPLE 
REQUIRED, AND THE ABILITY OF THE NATION TO PRODUCE THESE AT THE APPROPRIATE TIME 1S EVALUATED. 


ENTWER THE GROUPS OF THE 
Feoerar Supecy CiassiFi- 
CATION, 
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= THE LOGISTICS SYSTE 
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LOGISTICS SYSTEM 


THIS (S THE SYSTEM IN WHICH APPROPRIATE (SPECIFIED AND PRODUCED) MATERIEL AND PERSONNEL ARE AGGREGATED AS 
ORGAMIZATIONAL UNITS; THE MATERIEL AND PERSONNEL, WHICH DEFINE THE ORGANIZATIONS, MUST BE MAINTAINED AND 
REPLACED AT RATES WHICH WILL KEEP THE ORGANIZATION AT OPERATIONAL LEVELS OF FUNCTIONAL EFFICIENCY AND 
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Figure 2 - Communications in a Logistics system. Provision of material resources 


105 
| 
| 
| | | 
| | j 
| 
| DESCRIPTION 
| 
| 
| 
| 
| 
propuction 
| 
ENTORY PROGRAMM HNC 
[7 
| 
Dever 
RE Murphy 
George Washington 
Unieoranty 
DESCRIPTION OF UNITS TRIBUT | APPR, 
| 
: 
x 
= 


R, D, CAMPBELL, F. D. DOREY, AND R, E. MURPHY 


The processes were not arranged sequentially, although the arrangement may appear 
to be linear and sequential. The three major subsystems—PLAN, PRODUCTION, and USE— 
gradually developed as the major distinct areas of the total logistics system, and in a sense 
these tend to suggest sequence. However, the point of view was taken that these are simply 
parts of a system which does not start or stop at any point. It would be as valid to designate 
USE:APPRAISAL the first step in a system as any other, although on the attached charts it 
appears to be the last step. 

The processes are thought to lack redundancy. By deliberate choice an attempt has 
been made, within each subsystem, to put each individual process in its proper place once, 
and only once. This was necessary, since a major purpose of the description was to keep the 
structure uncluttered. For example, the word "transportation" appears nowhere in this sys- 
tem; the specific objectives of transportation are spelled out, however, and instead of "trans- 
portation" such words as "delivery" and "collection" were used. 

The hope was to avoid redundancy without sacrificing inclusiveness. The purpose was 
to make processes mutually exclusive yet inclusive in the aggregate. It should be possible to 
take a man or a class of materiel completely "through the system" and describe everything 
of any logistic significance that will happen. In this connection it must be pointed out that two 
very significant terms are missing (other than "transportation," and for different reasons). 
These are "communications" and 'management."' Obviously, in practice, these cannot be 
excluded from any logistics system. But they are not elements that can usefully be injected 
into the first step of definition. They are, instead, terms that describe, at least in part, the 
kinds of interrelationships that exist among the various systems and parts of the systems. 
This is demonstrated in the chart entitled, "Communications in a Logistics System." 

The entire system was based on the idea that it is related to, and responsive to, the 
War Plan, which is itself a system. The War Plan system is something other than logistics, 
however, and although it has been organized conceptually for the purposes of this study, the 
feeling is that it should not be shown as a part of the basic logistics structure. The War Plan 
is a specification of Military Missions, and the determination of these is dependent upon such 
factors as National Policy, the Political Situation, Enemy Technology, and Budget Determi- 
nations. Missions are further described in terms of Tasks; and Tasks are defined as the 
Operations necessary to complete them plus the Organizations capable of carrying out the 
Operations. The Logistics Plan must be immediately responsive to Changes in Operations 
and Organizations, which reflect changes in the War Plan. 


THE CONCEPT OF THE SYSTEM 


The system is based on the assumption that the three major areas of logistics action, 
each of which is a more or less self-contained subsystem, can be described by the terms 
PLAN, PRODUCTION, and USE. Each of the subsystems has a provision for rapid, mechanical 
systems of "accounting";* in the PLAN subsystem it is generally called Description but is also 


*By "accounting" is meant here the organization and control of information necessary to 
maintain the functional stability of the subsystem. Tremendous amounts of information are 
involved, Time permitted for decision is frequently brief. Therefore, "accounting" systems in 
each of the information areas of the subsystems must make use of high-speed computers, 
information-processing devices with extensive 'memories,'' and modern communications sy8- 
tems. This requirement is recognized in the glossary: definitions of processes in the infor- 
mation areas specify ''coded"' forms of information adaptable to machine processing. 
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detailed under a subheading entitled Specification; in the PRODUCTION subsystem it is entitled 
Inventory; and in the USE subsystem it is referred to as a Description of Units—that is to say, 
a definition of organizations in terms of the amounts and classes of personnel and materiel of 
which they consist. 

Very important and difficult areas of each of the subsystems are those in which judg- 
ments are made about the suitability (or efficiency, or appropriateness) of materiel and 
personnel for accomplishment of specified operations. In the PLAN this is called Evaluation; 
in USE it is called Appraisal. No such judgments are required in PRODUCTION, but there is 
here, none-the-less, a very complex area of judgment which has been called Programming. 

Obviously, these are all terms which have various meanings to different people. To 
obviate the confusion that inevitably arises in this kind of semantic problem, the authors have 
defined all of the terms used as succinctly as they could, and the glossary which follows serves 
as a step-by-step description of the various processes, by echelons of generality and therefore 
to a large extent in terms of their relatedness, particularly at the lower and more detailed 
levels of the chart. 


GLOSSARY DESCRIPTION OF THE SYSTEM 


Material Resources Human Resources 


PLAN PLAN 


DESCRIPTION. An inclusive, mechani- 
cally coded, statement of the "significant" 
characteristics of classes or groups of 
materiel used by the Department of the 
Army. Characteristics are judged sig- 
nificant if they are necessary features of 
evaluation of commodities with respect to 
Department of the Army usability and 
production feasibility. 
Classes of Commodities. An inclusive, 
coded classification of materiel. The 
Defense Supply Classification, modified 
for greater suitability, is tentatively 
suggested. 
Functions. An inclusive coded clas- 
sification of the functions of materiel 
as used by Department of the Army 
organizations. 
Logistic Qualities. Coded aspects of 
classes and items of materiel—other 
than Classes and Functions—which are 
useful partial descriptions for aggre- 
gation, comparison, and the like in the 
processes of evaluation and prediction: 
e.g., obsolescence rates, fuel 


DESCRIPTION. An inclusive, mechani- 
cally coded, statement of the "significant" 
characteristics of personnel used by the 
Department of the Army. Characteristics 
are judged significant if they are neces- 
sary features of personnel evaluation with 
respect to usefulness to the Department 
of the Army. 


Classes of Personnel. An inclusive, 
coded classification of personnel. The 
Civil Service classification, modified 
for greater suitability, is tentatively 
suggested. 

Functions. An inclusive coded clas- 
sification of the functions of Depart- 
ment of the Army personnel. 


Logistic Qualities: Coded aspects of 
categories of personnel—other than 
Class and Functions—which are useful 


partial descriptions for aggregation, 
comparison, and the like in the proc- 
esses of evaluation and prediction: 
e.g., skill obsolescence rates, 
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Material Resources 


consumption rates, design variability 
and duplication, position in the scale of 
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absolute military importance. 


EVALUATION. Determination of: (1) the 
types and quantities of things required by 
Department of the Army organizations to 
carry out their operational missions (War 
Plan) and (2) the feasibility of producing 
the things required, in appropriate design 
and quantity, at the right time. 


Operational Requirements. Determi- 
nation of the specific design and 
quantities of classes and items of 
materiel required by the organizations 
which will carry out the operations 
specified in the War Plan. (The even- 
tual choice of design and quantities for 
production will depend on a balancing 
of other factors with operational 
considerations.) 

Production. Determination of the 
physical and technological capacities 
of the economy to produce the materiel 
required. 

Feasibility Estimates. Representation 
of the relationship between operational 
requirements and the ability of the 
economy to meet them. 


DECISION. The choice and description of 
those classes and items of materiel which 
meet operational requirements and can 
feasibly be produced. 
Alternative Actions. Modification of 
one or more of the parameters of 
feasibility: e.g., modified War Plan, 
military preference, substitution, 
speed-up, research and development. 
Modification to increase feasibility 
becomes necessary when operational 
requirements are inflexible and the 
feasibility estimate is low. 


Human Resources 


deterioration rates, adaptability, 


efficiency, position in requirements 
scale. 


EVALUATION. Determination of: (1) the 
kinds and numbers of people required by 
Department of the Army organizations to 
carry out their operational missions (War 
Plan) and (2) the feasibility of acquiring 
appropriately trained people, or acquiring 
and training people, in necessary numbers, 
at the right time. 
Operational Requirements. Determi- 
nation of the specific kinds and 
numbers of people required by 
Department of the Army organizations 


to carry out the operations specified 
in the War Plan. 


Production. Determination of the 
demographic and educational capacities 
of society to produce the people 
required. 

Feasibility Estimates. Representation 
of the relationship between operational 
requirements and the ability of society 
to meet them. 


DECISION. The choice and description of 
those kinds of people which will meet 
operational needs and can feasibly be 
trained. 
Alternative Actions. Modification of 
one or more of the parameters of 
feasibility: e.g., modified War Plan, 
military priority, modification of 
standards, acceleration of training, 
research and development. Modification 
to increase feasibility becomes neces- 
sary when operational requirements are 
inflexible and the feasibility estimate is 
low. 
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Material Resources : Human Resources 


Specifications. Description of the Specifications. Description of the 

specific design of types, numbers, and specific design (skills, training, 

priorities of materiel capable of pro- physical qualifications, etc.) of kinds, 

duction to meet with Department of the numbers, and priorities of people 

Army needs. capable of production to meet Depart- 
ment of the Army needs. 


PRODUCTION PRODUCTION 
INVENTORY. A coded statement of net INVENTORY. A coded statement of the 
numbers of all classes and items of mate- net kinds and numbers of people needed 
riel required by the Department of the by all activities of the Department of the 
Army. Army. 
Total Requirements. A coded state- Total Requirements. A coded state- 
ment of the classes and numbers of ment of the kinds and numbers of 


materiel required by the Department people required by the Department of 
of the Army to implement its aspect of the Army to implement its aspect of 
the War Plan. This is stated by the the War Plan. This is stated by the 
Specifications element of the PLAN. Specifications element of the PLAN. 
On-Hand Numbers. A coded current On-Hand Numbers. A coded, current 
statement of the total classes and statement of the total kinds and 


quantity of materiel now the property numbers of people now engaged by the 
of the Department of the Army. This Department of the Army. This is 

is stated by the Stock Control element stated by the Stock Control element of 
of the USE system. the USE system. 

Production Requirements. Net require- Mobilization Requirements. Net 

ments of classes and quantities of requirements of the kinds and numbers 
materiel needed by all activities of the of people needed by all activities of the 
Department of the Army, for the pro- Department of the Army, for the pro- 
curement of which programming and curement of which programming and 
production are necessary actions. production are necessary actions. 
Production Requirements represent Mobilization Requirements represent 
the difference between the Total the difference between Total Require- 
Requirements and the On-Hand ments and On-Hand numbers. 
Numbers. 


PROGRAMMING. The processes by which PROGRAMMING. The processes by which 
the production requirements are to be met the mobilization requirements are to be 
and the required quantity of each class of met and the requisite numbers and types 
materiel made available to, and delivered of personnel are to be made available to 
to, the Department of the Army. the Department of the Army. 
Enabling Action. Any legislative or Enabling Action. Any legislative or 
executive action necessary to meet executive action necessary to meet 
Production Requirements: e.g., Mobilization Requirements: e.g., 
priority, subsidy, price control, draft, deferment, job priorities. 
rationing. 
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Material Resources 


Aggregation. The actions by which the 
necessary materiel are made available 
to the Department of the Army: e.g., 
collection, storage, delivery, stock- 
piling, purchase, allocation, assign- 
ment. This also includes delivery of 
finished product to Department of the 
Army. 

Expansion. Necessary actions to pro- 
vide the increased production facilities 
in order to produce materiel not made 
available by current programs and 
facilities. 


PROCESSING. The methods by which raw 
materials and semimanufactures are 
prepared for the use of the Department of 
the Army. 
Refining. Treatment of raw materials 
to separate out desired substances. 


Fabrication. Manufacture of finished 
articles from one or more raw mate- 
rials or semimanufactures. 
Modification. Adaptation of normally 
nonmilitary products for military uses. 


Assembling. Putting together manu- 


factures to create more complex end 
items for military use. 


USE 
DESCRIPTION OF UNITS. A coded iden- 
tification of specific categories of Depart- 
ment of the Army organizations in terms 
of the materiel each requires. Materiel 
may be described as equipment and con- 
sumables, as indicated below, but also as 
personal or organizational, and quantita- 
tively in terms of numbers per unit or 
person. All of this should be keyed to the 

Materiel code identification used in 

DESCRIPTION — PLAN. 
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Human Resources 


Aggregation. The actions by which the 
necessary personnel are made avail- 
able to the Department of the Army: 
e.g., recruiting, activation, hiring. 


Expansion. Necessary actions to 
secure the increased educational and 


training facilities and staffs in order 
to provide personnel not made avail- 
able by current programs and facilities, 


PROCESSING. The methods by which 
present and potential Department of the 
Army personnel are categorized and 
prepared for their various functions. 
Examination. Physical and mental 
testing and analyzing of personnel in 
the Department of the Army in terms 
of skills and experience. 
Clearance. Investigation of personnel 
in the Department of the Army to 
determine loyalty and security status. 
Training. Teaching personnel appro- 
priate and necessary skills and 
aptitudes. 
Orientation. Teaching personnel 
appropriate attitudes and objectives. 


USE 
DESCRIPTION OF UNITS. A coded iden- 
tification of specific categories of Depart- 
ment of the Army organizations in terms 
of the personnel each requires. This 
should be keyed to the Personnel code 
identification used in DESCRIPTION — 
PLAN. 


CONCEPT OF A LOGISTICS SYSTEM 


Material Resources 


Table of Organization and Equipment. 
Standard tabulation of allowable items 
by organization, including numbers of 
each class of item per unit and per 
man. 

User Requirements. Description of 
materiel in terms of individual or 
organizational use. 

Replacement Requirements. Replace- 
ment factors by organization and 
operational assignment. 


DISTRIBUTION. The processes whereby 
all Department of the Army materiel will 
be in efficient supply (proper kinds in 
proper amounts) wherever needed. 
(The term "efficient" means that there 
will not be extreme overstocking or 
minimal stocking, that there will be no 
great hiatus between requisition and 
delivery, and that it will not be neces- 
sary to replace normal transport sys- 
tems with URGENT transport systems 
except in the gravest emergency.) 
Stock Control. The process (largely 
mechanical) whereby a continuous 
accounting is made of all materiel 
which is the property of the Department 
of the Army. 
Scheduling. The establishment of 
effective methods of requisition, trans- 
portation, communications, and the 
like for efficient distribution. Since 
materiel varies considerably in its 
“conditions of consumption," its prior- 
ity of importance under varying con- 
ditions, and the transportation require- 
ments it implies, effective, . 
predetermined methods for the above 
processes are necessary. 
Marshalling. The processes by which 
materials acquired by the Department 
of the Army are requisitioned, stored, 
assigned, and delivered. 


Human Resources 


Table of Personnel. Specific numbers 
and grades of personnel, according to 
some standard system of job descrip- 


tion, that constitute an organizational 
unit. 


Replacement Requirements. Replace- 
ment factors by organization and 
operational assignment. 
DISTRIBUTION. The processes whereby 
all Department of the Army personnel 
will be in efficient supply (proper grades 
and types in proper numbers) wherever 
they are needed. 
(The term "efficient" here means 
essentially the same things it means in 
connection with distribution of mate- 
riel.) 


Stock Control. The process (largely 
mechanical) whereby a continuous 
accounting is made of all personnel in 
the Department of the Army. 


Scheduling. The establishment of 
effective methods of requisition, 
transportation, communications, and 
the like for efficient distribution. 


Marshalling. The processes by which 
personnel under the control of the 


Department of the Army are requi- 
sitioned, billeted, assigned, and 
delivered. 
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Material Resources 


MAINTENANCE, The processes by which 
materiel is kept at optimum levels of 
efficiency and durability. 


Servicing. Repair and care of materiel 
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to maintain and prolong its life and 
efficiency. 


Construction. Building of all engineer - 
ing works designed to protect and 
maintain materiel and/or facilities. 


Salvage and Re-use. The processes by 
which nonusable materiel is recon- 
ditioned to perform its original func- 
tion, modified to perform some 
alternative function, or turned into 
scrap. 
APPRAISAL, Judging the performance of 
materiel (class, item, or component part) 
in relation to specified performance pat- 
terns, in varying conditions of use. This 
information contributes to the PLAN: 
EVALUATION of Operational Require- 
ments. 
In Relation to Enemy Technology. The 
quality of performance of classes or 
items of materiel in relation to unan- 
ticipated enemy countermeasures. 
Such a situation may result in a 
minimal or inadequate performance 
evaluation for that situation and require 
reappraisal of the DECISION to produce 
that class or item. 
In Relation to Environment. The 
quality of performance of classes or 
items of materiel in relation to 
specific environments. The same 
materiel may perform satisfactorily 


in some environments, unsatisfactorily 
in others. 


personnel in relation to specified per- 


Human Resources 


MAINTENANCE, The provision of mate- 
rials, services, and facilities by which 
personnel are kept physically and men- 
tally fit and trained. 
Servicing. The provision of personnel 
and programs which will maintain the 
physical and mental fitness and appro- 
priate levels of training of Department 
of the Army personnel: e.g., health 
services, legal assistance. 
Construction. The provision of such 
facilities as shelter, hospitals, and 
sanitary equipment to maintain a high 
level of physical and mental fitness of 
Department of the Army personnel. 
Rehabilitation. Therapy to restore 
former mental and physical capacities. 


APPRAISAL. Judging the performance of 


formance patterns, under varying con- 
ditions. This information contributes to 
the PLAN: EVALUATION of Operational 
Requirements. 


In Relation to Enemy and Enemy Tech- 
nology. The quality of performance of 
personnel in relation to specific ene- 
mies and enemy technologies. Under 
similar environmental or operational 
circumstances, but facing different 
enemies and enemy technologies, per- 
sonnel performance may vary con- 
siderably. 

In Relation to Environment. The 
quality of performance of personnel in 
relation to specific operations in 
snecific environments. The environ- 
ment may strongly affect the perform- 
ance of personnel in a variety of ways, 
such as chilling, observation inter- 
ference, movement inhibition, etc. 
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CONCEPT OF A LOGISTICS SYSTEM 


Material Resources 


In Relation to Operation. The quality 
of performance of classes or items of 
materiel in relation to specific oper- 
ations. The same material may per- 
form satisfactorily in some operations, 
unsatisfactorily in others. 


In Relation to Operator. The quality 
of performance of classes or items of 
materiel in relation to the demand 
made upon human operators. Some 
classes or items of materiel under 
certain circumstances may demand 
skill or endurance beyond human effi- 
ciency or capacity and thus require 
modification. 


Human Resources 


In Relation to Operation. The quality 
of performance of types of people in 
relation to specific operational jobs. 

It may develop in certain jobs that 
training, or physical health, or choice 
of personnel have been less than 
adequate and that corrective measupes 
are needed. 

In Relation to Operating Requirements. 
The quality of operator performance 
in relation to the requirements of 
specific classes or items of materiel 
for their efficient utilization. Some 
classes and items of materiel which 
require human operators perform 


successfully only as long as the 
standard of the operator is high. 


COMMUNICATIONS IN A LOGISTICS SYSTEM 
(Provision of Material Resources) 


It seemed pertinent to attempt to relate the processes which are used here to describe 
a logistics system by a description of the communications network which links them. Figure 
2 is a graphic portrayal of this attempt. Analysis of the processes and the ways in which they 
were associated by communications led to the following classification of types of communi- 
cations: 
Of major significance: Direction 
Feedback 
Authorization 


Of lesser significance: Transmittal 
Translation 

"Direction" is interpreted as an order, or command, or directive to do something. For 
example, final specification of an item of materiel to be produced constitutes a directive for 
production, although all kinds of lesser communications will be necessary to facilitate such a 
directive. 

"Feedback" is the information mechanism by which a steady state of many variables is 
maintained, the return of corrective information which keeps a system in equilibrium. Feed- 
back plays an important part in the return of Appraisal data, from the USE subsystem, to the 
Evaluation area of the PLAN subsystem, and is an important internal process in each of the 
subsystems. 

"Authorization" is the permissive communication which differs somewhat in connotation 
from "direction"; it results frequently from a request from a subordinate area, whereas direc - 
tion represents more positively the command function. 
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"Transmittal" represents simply the transfer of knowledge or data from one area of 
the system to another in which it is to be used. Although this has been defined as a subordinate 
kind of communication, it is quite possible that information transfer of this sort is one of the 
areas of greatest weakness in a logistics system, or, for that matter, in any other system 
which presents difficult managerial problems. 

"Translation" is a slightly more sophisticated type of communication than is ''Trans- 
mittal'' as described above. Information is transformed as well as transferred, to fit it for 
some rather specific application. For example, in the USE subsystem, APPRAISAL of mate- 
rig is translated into changes of User Requirements. To a very large extent, however, 
translation processes should not be intuitive—they should not be judgments; rather, they 
should be standard, explicitly specified techniques, largely mechanical. 

These five processes of communication are used to describe communications relation- 
ships in the three broad areas of the logistics system here postulated. 

Communications in the PLAN Subsystem. The directive which establishes new logistics 
goals and schedules is the WAR PLAN. The WAR PLAN must be interpreted in terms of the 
appropriate kinds (design) and quantities of materiel required to equip the organizations and 
implement the operations it specifies (either implicitly or explicitly). The major commuri- 
cation into the total system, then, is directive from WAR PLAN to EVALUATION. The first 
evaluative process is determination of Operational Requirements. The results of this process 
move as a directive to evaluation of Production: can the required materiel be produced, at 
specified rates, in appropriate quantities, and by the time specified? The determination of 
materiel requirements is also translated into a mechanical coded description of all classes of 
materiel. This description is transmitted to DECISION where it becomes the basis for 
Specification. 

The evaluation of Production is translated into a Feasibility Estimate. The latter is 
simply a numerical statement of the feasibility of producing some category of required mate- 
riel under existing circumstances of production. This estimate is sent as a directive to 
DECISION. Here Feasibility Estimate is studied, and one of three decisions is made: (1) A 
high feasibility estimate normally permits immediate final Specification of the required mate- 
riel; this Specification is forwarded as a directive to the PRODUCTION subsystem. (2) A low 
feasibility estimate requires a determination of possible Alternative Actions to increase feasi- 
bility; if there are such alternatives, the new information is fed back to Feasibility Estimate; 
the higher estimate is then returned to DECISION, where presumably it goes to Specification 
for a directive to PRODUCTION. (3) If a low Feasibility Estimate does not appear to be 
subject to benefit by Alternative Action, this decision is fed back to Feasibility Estimate, 
whence it is returned to Operational Requirements. Essentially this means that DECISION has 
rejected the materiel from a production viewpoint. Either Operational Requirements must be 
adjusted in line with this, which means altering the WAR PLAN, or Operational Requirements 
with respect to this materiel are so inflexible that the materiel must be produced if it is at all 
possible. The directive for the materiel is once more sent to Production for further EVALU- 
ATION in light of the previous action, where it is subject to the normal processes. The point 
of this recycling is essentially this: EVALUATION may clearly indicate that it is absolutely 
necessary to have X materiel. It is incumbent on EVALUATION to explore all of the pos- 
sibilities and problems associated with its Production. The area of DECISION, however, is 
the point at which, finally, the determination for or against production of X materiel is made. 
It is for this reason that Alternative Actions are suggested and finally selected before 
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Specification in the DECISION area. Alternative Action frequently requires Legislative and/or 
Executive Action. Requests for such action—feedback—are sent to the proper areas, and the 
action, if taken, represents authorization. 

Communications in the PRODUCTION Subsystem. The directive for the PRODUCTION 
subsystem comes from Specification in the PLAN subsystem. This enters INVENTORY as 
current Total Requirements. Meanwhile, from the Supply Control area of the USE subsystem, 
current "On-Hand" Numbers are supplied in suitable translation. The Total Requirements 
minus "On-Hand" Numbers are translated into Production Requirements. The latter then 
becomes a directive for Programming, as Programming does for Processing. In the Program- 
ming procedure, Enabling Action provides the authority, if required, for specific aspects of 
Aggregation and Expansion; the need for this authority is fed back to Enabling Action. Infor- 
mation concerning the various aspects of Processing is fed back to Aggregation and Expansion. 
Several aspects of Processing may result in an end item of materiel for USE. Information 
transmitted from Processing to DISTRIBUTION is notice of shipment or notice of possibility 
of filling requisitions (requests, orders). Information transmitted from Production Require- 
ments to Production in the PLAN subsystem is to keep Production and Feasibility Estimate 
current. 

Note that everything in this system is dependent for its character (tempo—for action 
phases; amount and kind—for information phases) upon other areas of the subsystem or the 
over-all system. Equilibrium for this system (that is, efficient, continuing operation without 
breakdown) is not a constant rate of production, but a rate of production in balance with the 
demands and authorizations of the over-all system. 

Communications in the USE Subsystem. The directive which controls PRODUCTION 
also controls USE. Specifications are here stated as a DESCRIPTION OF UNITS. The basic 
element of description is the equivalent of a Table of Organization and Equipment, which 
authorizes DISTRIBUTION and MAINTENANCE, Information is transmitted from PROCESSING 
in the PRODUCTION subsystem to DISTRIBUTION, indicating shipment of materiel to the user. 
And infor mation is transmitted from Supply Control to "On-Hand" Numbers in the PRODUCTION 
subsystem to keep INVENTORY current. 

Within the USE subsystem, information is transmitted from User Requirements and 
Consumption Patterns to Scheduling, and from the various MAINTENANCE subprocesses to 
APPRAISAL, APPRAISAL subprocesses are translated into User Requirements and Consump- 
tion Patterns, and are fed back to EVALUATION in the PLAN subsystem. From the MAINTE- 
NANCE subprocesses is fed back information to DISTRIBUTION. 


EVALUATION OF THE SYSTEM 


One interesting aspect of this conceptual system is the parallel structure of the systems 
dealing with human resources on the one hand and material resources on the other. To an 
amazing extent it was possible to use exactly the same terminology for both. If it does nothing 
else, this simplifies the descriptive procedure. Actually, it also emphasizes the fundamental 
logistic purposes expressed in this verbal model. 

To a very considerable extent, the subsystems—PLAN, PRODUCTION, and USE—appear 
to be relatively independent of each other and structurally alike. Each has its own particular 
information processing, or "accounting," process; each has its own peculiar judgment process 
and action process. The communications within subsystems appear to be more complex and 
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integrative than those between subsystems. If this is in fact the case, then each of the sub- 
systems can be studied primarily in a relatively independent fashion as a "unit" of logistics. 
This should be tremendously helpful in any effort to understand the relationships of the total 
system or structure. 

One of the most striking features of this conceptual system is the absolute and funda- 
mental importance of the PLAN subsystem. Any basic changes in the system must be intro- 
duced here. This is the area which must respond also to feedback from Appraisal in the USE 
subsystem, if such feedback is to maintain the system in dynamic equilibrium. Very little can, 
in fact, be done in either the USE or PRODUCTION subsystems if the basic decisions have not 
first been made in the PLAN subsystem. 

Yet is would appear from some acquaintance with the general field of logistics research 
that the major efforts—and expenditures—are generally within the framework of the USE sub- 
system. If this is true, it apparently reflects the thinking of World War II and before, when 
wars were thought of as periodic, but abnormal, all-out, cost-plus efforts; the overwhelming 
significance of the USE element of logistics dictated oversupply as the answer to user 
requests, and this often resulted in indiscriminate supply, irregular distribution, and even a 
semicollapse of the distribution systems! : 

At the very least, this system should be useful as a pattern for review of any military 
logistics research program. Research programs can be hung on the pegs here provided and 
areas of great or slight emphasis determined immediately. Moreover, if the system is valid, 
then these varying emphases can further be evaluated for appropriateness. 

Without question, there are refinements and ramifications of logistics which have not 
been described in this system. The authors feel that it should be possible to define "manage- 
ment" in a logistics system. But because they lack experience in the area of management and 
have failed to interest any management authorities in this study, no such chart exists. 

The most basic kind of evaluation of this system would seem to be an attempt to 
translate the verbal model into a mathematical one, since there is no other really systematic 
way of "keeping track" of the complex relationships involved. But this would represent a very 
considerable investment of effort which someone would have to support financially. 

In the final analysis, it is difficult to evaluate critically one's own efforts of this sort. 
This can be done only by others. And publication permits a wider range of criticism than 
would otherwise be possible. 


MULTINATIONAL LOGISTICS IN THE NUCLEAR AGE 


LCDR Carl L. Henn, Jr.* 
Supply Corps, U.S. Navy 


In February 1956 at the Pacific Fleet Supply Conference, Captain E. K. Scofield stressed 
some aspects of mobile supply support operations in the Western Pacific that vividly illustrate 
the growing impact of the Navy's strategic commitments upon existing logistic systems.! Cap- 
tain Scofield described how the increasingly large geographic range of fleet operations and the 
dispersal of ships in the East Asian ports have magnified the task of supply support. 

Mobile support groups must be away from normal port anchorages for longer periods in 
order to meet scattered fleet units at widely dispersed underway replenishment areas. Con- 
sequently, the frequency is reduced with which task force ships can be resupplied in port or at 
sea by the few fleet issue ships in WestPac. 

The meaning of this situation has grown increasingly clear. It has stimulated efforts to 
augment the fleet issue capabilities of repair ships and tenders. It lent impetus to the conver- 
sion of the USS CASTOR (AKS 1) into a one-stop supply ship carrying both technical repair 
parts and general stores type material. It has increased the need for maximum self-endurance 
of individual ships. It has meant greater reliance by the fleet upon overseas shore bases for 
resupply support. It has placed a premium upon the foresight of ship's supply officers in 
planning their replenishment and upon their initiative in making purchases from indigenous 
sources. 

The most significant aspect of the situation described by Captain Scofield, however, is 
that it is not a temporary one. It is as permanent as is the use of modern weapons. It is as 
enduring as are the basic concepts of U. S. national policy. Problems of naval logistics today 
are a logical outgrowth of the global strategy that supports American policy in the nuclear age. 

U. S. policy derives its continuity from a determination to prevent the Eurasian land 
mass from coming under the domination of one nation or a coalition of nations hostile to the 
United States. The unfriendly competition between the Sino-Soviet and the Western powers 
basically is a struggle for control of the areas along the borders of Europe and Asia.2 The 


*Manuscript received July 1956 

lCommander in Chief, U. S. Pacific Fleet, Pacific Fleet Supply Conference 31 Jan - 3 Feb 
1956, Section F, p. 1. Captain Scofield was then assigned as Staff Supply Officer, Service 
Squadron THREE, 

2Huszar, G. B., "Geopolitical Positions,'' Soviet Power and Policy (New York: Thomas Y. 
Crowell Co., 1955), pp. 567 ff. 
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ability to defend the many strategic peninsulas from Western Europe itself through the Middle 
East, India, Southeast Asia and Korea from expansionist pressure inside Eurasia has been, 
and still is, the most pressing policy objective of the United States. This ability depends, 
among other things, upon a maritime-air strategy that can project air and land power across 
the seas and from the seas at any time or place required. 

The American capacity to deliver decisive assistance across thousands of miles of 
water to her friends—even to the Russians themselves during World War Il—has meant the 
difference between victory and defeat for the Allied nations in both world wars and in Korea. 
Control of the seas also has made possible the essential inbound flow of raw materials to 
satisfy the ravenous appetite of U. S. industry. It is this overwhelming combination of our 
factories and our merchant fleet against which the build-up of the Soviet long-range air arm 
and powerful submarine force is directed.> 

The unwelcome but now generally accepted fact that American industrial capacity could 
be paralyzed and major U. S. port facilities destroyed by a coordinated bombing and missile 
strike is bad news not only to Americans at home, but also to allies expecting U. S. help and to 
American military forces overseas. The combined effect of atomic air attacks upon the 
continental U. S., overseas bases, and the fleet itself, in addition to underseas ‘warfare against 
pipeline shipping, would almost certainly force American naval forces overseas to turn to 
Allied sources of supply for substantial support. Indeed, some of the very steps required to 
reduce the destructive effects of such a war, if it comes, are already in themselves producing 
this situation in a very small way, as Captain Scofield has pointed out. Thus, U. S. dispersal 
policy, to be realistic at all, must embrace both military and industrial targets at home and 
abroad. It must be multinational and transoceanic in scope. 

Defense of the Eurasian rimlands and offshore islands in the atomic age requires fast, 
highly mobile, naval task forces, strategically and tactically dispersed and possessed of great 
operating endurance. Such a navy must employ the most advanced scientific devices, weapons 
systems, and propulsion plants.5 The problem of keeping these forces effectively supplied as 
they range the vast water expanses of the world is a difficult one. In time of war it will be 
crucial. The burden will be more than can possibly be absorbed by that portion of our national 
air transport capacity that can be devoted to naval use. Whether we like it or not, the U. S. 
Navy may be forced to rely more extensively than ever before upon offshore sources of 
indigenous supply. 


OFFSHORE SUPPLY - A PROGRAM OF EMERGENCY SUPPORT 
The policy of relying upon local foreign economies for some measure of support has 
been followed since World War II by the U. S. Army and Air Force and to some extent by naval 


3See RADM Eller, E. M., "Soviet Bid for the Sea,'' U. S. Naval Institute Proceedings (June 
1955), pp. 619 ff. 

4In a recent testimony before a Senate Armed Services Subcommittee Gen. J. M. Gavin, 
Army research chief, revealed the appalling effects of radioactive fall-out from nuclear explo- 
sions. He confirmed an earlier unofficial estimate that 110 H-bombs dropped on the U.S. ina 
few hours would killor injure 70,000,000 people and leave hundreds of square miles uninhabitable 
for a generation. The San Francisco Chronicle (29 June 1956), p.8. H-bomb hits on 50 principal 
cities would destroy by blast and fire alone 71% of American industrial capacity. Marine, G., 
"Still No Place to Hide,'' The Nation (5 Feb 1955), pp. 116 ff. 

5"A Scientific Navy for Peace," Newsweek (9 April 1956), pp. 66 ff. See also Time (21 May 
1956), pp. 25 ff. Navy Secretary Charles Thomas has stated, ''The Navy is presently going 
through the most tremendous change it has ever undergone. It is passing from steamto nuclear 
power, from gunpowder to nuclear weapons, from guns to guided missiles, and, in the air, from 
propeller-type planes to supersonic planes, all at the same time." 
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shore based forces, primarily in occupied territories. This procurement has been chiefly for 
subsistence and housing of occupation forces, but many other kinds of goods and services have 
been obtained. During 1952 and 1953, such procurement for American military purposes in 
Japan exceeded two thirds of the value of Japan's total commercial exports.6 Except during 
the Korean War, purchases of foreign goods by Fleet supply officers, however, have been 
restricted largely to fresh provisions, items for resale in the ship's store, and essential port 
services. 

Although purchase from indigenous sources is a type of offshore procurement, used in 
ageneric sense, it should be distinguished from what is called the "offshore procurement" 
program (OSP). The term "offshore procurement" is a technical one, defined by a Department 
of Defense directive as "the purchase, in friendly foreign countries, of military equipment, 
materials, or services included in the Mutual Defense Assistance Program" (MDAP).’? MDAP 
is the U. S. program of military aid to allies and does not include procurement by the U. S. 
Armed forces of foreign-made products for their own use from appropriations made directly 
to the Department of Defense. Hence, the term "offshore supply" is used in this paper to 
distinguish the purchasing of foreign-made goods for the supply of our own offshore forces 
from the already established program of offshore procurement of such goods for use by friendly 
foreign forces. 

Offshore procurement generally has been regarded as a temporary expedient born of 
urgent military necessity. Its sole announced purpose has been to build up the productive 
capacity of U. S. military allies, principally in Europe, to provide for their own defenses from 
their own factories, and so eventually to decrease their requirements for U. S. aid.8 This 
program also has provided its participants with an added source of much-needed.dollars. 
Nothing explicit has been stated officially in connection with this program, however, about the 
possibility of peacetime or wartime support of U. S. forces by these expanded facilities over - 
seas. 

The economic and strategic considerations involved in the planned use of offshore 
sources of supply by American forces during peacetime are quite complex and will not be dis- 
cussed in this paper. It is sufficient for our immediate purpose to state that the principal role 
that offshore supply can play in peacetime, at least for the Navy, lies in the areas of industrial 
mobilization planning and logistic readiness for war. Significant strides already have been 
made in the standardization of military equipment and supplies under NATO arrangements of 
mutual support.? U.S. specifications have been met satisfactorily by many Japanese firms. 


SEniott, W.Y., The Political Economy of American Foreign Policy, Report of a study group 
sponsored by the Woodrow Wilson Foundation and the National Planning Association (New York: 
Henry Holt & Co., 1955), p. 314. 

DOD Directive No. 2125.1 of 23 November 1955. Subject: Mutual Defense Assistance Off- 
shore Procurement (MDAP/OSP). 

8tbid. During the fiscal years 1952 through 1955 $2,848,000,000 in MDAP/OSP material 
contracts were placed world-wide, 96% in Europe. Of the total amount 15% was for naval equip- 
ment, Data supplied by Capt. W. B. Thorp, USN, Office of the Secretary of Defense. OSP has 
been augmented by the Foreign Military Facilities Assistance Program which provides grant 
aid in the form of technical assistance, tools, and equipment tohelp friendly countries to become 
self-sufficient in the manufacture, maintenance, and repair of munitions "and thus reduce their 
dependence on the United States for military aid." Dept. of Defense Inst. No. 2135.1 of 7 Nov 
1955, para. 11.A. 

Sprogress has been made chiefly in ordnance and electronic equipment and for so-called 
"common user" items such as fuel, provisions, and nontechnical general stores. Interview with 
a . . M. Planeix, French Naval member of SACLANT Staff, NAS Alameda, California, 10 April 
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The problem of mutual support and offshore supply, however, is world-wide. To be 
consistent with a policy of multinational dispersal it must be approached, for purposes of war 
planning, on a global scale. Within the limits of feasibility and common prudence, mobilization 
plans for support of U. S. military forces overseas in time of war should encompass Allied 
industries in every potential theater of operations. In short, the Register of Planned Mobili- 
zation Producers should have a comprehensive foreign supplement. 

Offshore supply of U. S. forces in wartime is nothing new. During World War II it was 
known as "reverse lend-lease" and amounted to approximately 7 billion dollars.!9 During the 
initial phases of the war, in particular, the U. S. received invaluable assistance from its allies, 
The first American forces in Britain, for example, depended heavily upon British food, petro- 
leum products, and construction supplies.!! In the Southwest Pacific we had to look to Aus- 
tralia and New Zealand for initial support.12 Even in the less developed, primary producing 
countries, direct military purchases by allied forces was a helpful contribution to the war 
effort.13 

Aside from its value as a pure military necessity in time of emergency, offshore supply 
has additional advantages that merit consideration in their own right. By far the most 
important of these is the conservation of precious shipping space. Shipping chronically is in 
short supply during war, sometimes critically so. Overseas production of military goods can 
reduce U. S.-outbound shipping requirements for finished products and U. S.-inbound shipping 
requirements for those strategic materials used in the manufacture of many of these 
goods. Offshore industrial development constitutes, in effect, a stockpiling of 
shipping space. It lessens demand upon U. S. production, including scarce labor and materials, 
for the items themselves and for the means to move the items to where they are needed. !4 


There is little question that the countries best able to provide U. S. forces with logistic 
support in a world war are our highly industrialized allies in Western Europe and Japan. They 
are qualified both by reason of the increasing volume of their production and by the experience 
of close military ties since at least 1945. 


10Lincoln, G. A., Economics of National Security (2d ed; New York: Prentice-Hall, Inc., 
1954), p. 203. Including reverse lend-lease, between 1940-45 American private firms and 
public agencies obtained 29.5 billion dollars worth of goods and services abroad, two-thirds of 
which was imported into the United States. 

1ltbid., pp. 205 f. This was necessary because of world-wide scarcities, a shortage of 
shipping, and some lack of U.S. preparedness. 

12Ballentine, D. S., U. S. Naval Logistics in the Second World War (Princeton: Princeton 
University Press, 1947), p. 93. The author classifies indigenous supply as one of the three 
major problems of overseas logistics in the first phase of the Pacific war. "'. . . the total of 
local resources, small though they were, could supply an important margin of support." 


Prest, A. R., War Economics of Primary Producing Countries (Cambridge: Cambridge 
University Press, 1948), p. 7. 


14The increased industrial capacity of economically underdeveloped areas can aid a U.S. 
war effort in an indirect but increasingly important way. In general, we can probably expect 
that in a future war a certain volume of both capital and consumer goods will have to be 
furnished by the U.S.to its foreign allies. and especially to neutrals, in payment for the raw 
materials imported into the United States. The reason: after World War II many supplying 
countries found that the dollar balances they had accumulated would not buy as much at the 
higher post-war prices as they would have if their dollars could have been spent during the war 
when they were earned. See Lincoln, Op. cit., p. 205. To the extent that the primary producing 
countries can supply their own needs, their demands upon the U.S. for payment in goods should 
be reduced and, additionally, inflationary pressures in those countries would be eased. 
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For the purposes of support in the initial phase of an all-out clash with the Soviet bloc, 
however, these nations suffer one major drawback—their proximity to the enemy. The vulner- 
ability of these areas to massive air and ground attack does not disqualify them from consider - 
ation, because Western Europe and Japan must be staunchly defended by every means at our 
command. Nevertheless, the emphasis of this paper is not upon the close in-fighting of com- 
bined air-sea-ground units required for such an engagement. We are here more concerned 
with logistic support of a world-wide peripheral strategy taken as a whole. Western Europe 
and Japan are less likely to be able to render supply assistance to naval forces strategically 
dispersed during global atomic war than is the continental United States. They themselves, 
in addition to being more vulnerable, are so dependent upon imports of food and raw materials 
as to constitute a logistic liability from a naval point of view. 

In seeking other potential sources of supply let us for the moment turn our eyes to 
another strategic area of the world—Southeast Asia and Oceania. 


OCEANIC DEFENSE OF THE ASIAN UNDERBELLY 

Southeast Asia and the East Indian Archipelago is an economic and strategic prize 
valued highly by both sides in the Cold War. 

Southeast Asian countries are a major source of essential raw materials required by 
the free world for its industrial production. Almost three fourths of the total trade of this area 
is with the United States and Western Europe.!5 Thirty percent of U. S. imports of strategic 
and critical materials, items such as bauxite, chromite, cordage fibers, palm oil, tungsten, 
rubber, and tin, come from Southeast Asia.!6 Malaya alone supplies the U. S. with about one 
third of its natural rubber and over half its tin.!? Indonesia, too, is rich in resources, having 
surpassed Malaya in the volume of raw rubber sold to the United States. 

Strategically, Indonesia is in a commanding position. Bukharin recognized this when he 
described Indonesia as "the bridge from Asia to Australia." It is even more than this. Indo- 
nesia straddles a vital communication zone between the Pacific and Indian oceans. From the 
northwestern tip of Sumatra through Java to eastern Timor, a distance of about 2400 miles, no 
waterway exceeds 25 miles in width. East of Timor the largest passage of water is 70 miles 
wide.!8 He who controls Indonesia can control a large part of the trade of Asia. 

Military defense of the vital South Asian frontier is rooted in the Southeast Asia Treaty 
Organization (SEATO). Under Article II of the Southeast Asia Collective Defense Treaty each 
member state of SEATO has pledged by means of "self-help and mutual aid" to maintain and 


15Southeast Asia: Critical Area in a Divided World, Dept. of State Publication 5841 (June 
1955), p. 6. Southeast Asian countries produce 90% of the world's crude rubber, 60% of its tin, 
and 84% of its copra and coconut oil. 

16 Backman, J., and others, War and Defense Economics (New York: Rinehart and Co.,Inc., 
1952), p. 122. Despite the invaluable experience provided by our efforts to substitute for these 
materials when we were cut off in World War II, these supplies still are of great importance. 

17Encyclopedia Britannica World Atlas (1956), p.36. Sixteen percent of total British income 
of hard currency comes in mostyears from Malayan tin and rubber, plus earnings from shipping, 
banking, insurance, etc., in Singapore. Alsop, Joseph, and Stewart, ''The Reds' New Gimmick" 
The Saturday Evening Post (4 Feb 1956), p. 88. The authors state that by political infiltration 
and economic penetration of Southeast Asia, the Reds could cut off British Sources of income 
from this area and thereby force a reduction in the British contribution to NATO, 

18Heliner, M. H., Sea Power and the Struggle for Asia,'' U. S. Naval Institute Proceedings 
(April 1956), p. 359. % 
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develop its own capacity and the capacity of all the signatories to resist armed attack and to 
counter subversive activities directed from without. !9 

Following the first meeting of the SEATO Council on 23 February 1955 in Bangkok, 
Secretary of State Dulles summed up Southeast Asian defense in these words: "We shall rely 
chiefly on mobile Allied power which can strike an aggressor wherever the occasion may 
demand. That capacity will, we believe, deter aggression. We shall not need to build up large 
static forces at all points, and the United States contribution will be primarily in terms of sea 
and air power.''29 

Allied bases located in Asia, such as the famous British bastion at Singapore, are 
growing politically and strategically more vulnerable with each passing year. From a military 
point of view the most feasible solution is a line of defense based well away from the Asian land 
mass, a line that is politically acceptable to Asian nationalists and strategically viable in the 
event of war. We do not have to think long about a source of offshore supply for naval forces 
operating in the Indian Ocean before our eyes turn toward Australia. 

Australia is a notable example of a nation well-suited to provide naval base facilities 
and logistic services to U. S. forces operating far from home in a global war, or even ina 
limited war. Australia is a politically stable ally of long standing. In addition to a large and 
varied agricultural output, industrial production in Australia has made amazing progress in 
both volume and range of highly technical items. 

Industrialization has been aided substantially by development of large deposits of coal 
and iron ore to feed the iron and steel works at Newcastle and Port Kembla. In 1955, Aus- 
tralian iron and steel production exceeded two million tons, roughly half that of Italy. Electric 
power production now is about one third as much as that produced in France. The first alu- 
minum plant in the Southern Hemisphere began production in 1955 at Bell Bay in Tasmania. 

In the space of a few years a promising new oil refining industry of untold economic and 
strategic value has been created in Australia.2! 

The decision to build the oil refineries was a result of both peacetime needs and 
mobilization requirements. During World War II American and allied forces relied heavily 
upon Australia as a staging area and supply base, especially for fuel. Post-war difficulties in 
politically doubtful states, e.g., at the Abadan refinery in Iran, also contributed to the decisions 
of several oil companies to invest 115 million pounds (Australian) in four new refineries in 
Australia. These refineries are expected to boost local peacetime production to 95% of total 
Australian demand.22 

An economic factor of special interest in connection with the study of offshore supply 
is the amount of American private capital invested in an area and the prospects for its growth. 
Up to 1950 American firms had directly invested $200 million in their enterprises in Australia, 


19SEATO, Southeast Asia Treaty Organization, Dept. of State Publ. 6305 (March 1956), 

p. 23. Members o are Australia, France, New Zealand, Pakistan, Philippines, Thailand, 
United Kingdom and the U.S. Mutual aid under the treaty has consisted chiefly of U.S. military 
aid to Pakistan, Philippines and Thailand and training of military personnel of SEATO nations 
in France, Britain and U. S. 

Southeast Asia: Critical Area in a Divided World, p. 1. 

lFor a comprehensive review of Australia's economic capacity see Australia Today - 
1956, special issue of The Australian Traveller (26 Oct 1955), p. 52. 

U. K. Trade Commissioner Offices in Australia, Overseas Economic Surveys, Australia, 
1954 (London: Her Majesty's Stationery Office, 1955), p. 75. 
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one fourth of all foreign investment in the country.23 In 1955 it was reported that 483 U. S. 
companies had investment interest in Australia of approximately one billion dollars.24 

SEATO provides the political basis for any offshore supply arrangements that might be 
made by the U. S. with Australia. Experience within NATO provides the practical precedent. 

The principal difference in the composition of SEATO and NATO naval forces presuma- 
ply would be in the American share of each of these free world fleets. The Supreme Allied 
Commander, Atlantic (SACLANT), commands sizable British, French, and other naval con- 
tingents which are supported logistically by their own nations nearby. There is little cross- 
servicing of supplies, although standardization programs will widen the range within which 
this will be possible.25 The forces of a SEATO naval commander, on the other hand, would 
most likely be preponderantly American. Unless otherwise arranged, then, most of his supply 
support would have to come from U. S. sources located almost half way around the world. 

The continent of Australia, by virtue of its relative isolation from Communist-held 
territory, is ideally situated to serve as a base from which extended naval operations could be 
conducted, both in the Indian and Southwest Pacific Oceans. The southeastern industrial corner 
of the country is about 4600 air miles from the nearest points on the Chinese mainland and 
almost 7000 miles from potential Soviet bases. This is well beyond the Bison jet bomber's 
estimated operating range of 6000 miles round trip. 26 

Just how long this relative immunity from air attack will continue is a matter of 
conjecture. Guided missiles, even today, could be launched against Australian coastal cities 
from submarines. Within a decade Australian factories, in all probability, will be within range 
of enemy intercontinental ballistic missiles (ICBM). Australia, like the United States, unfor- 
tunately suffers from a heavy concentration of people in a few cities.27 This is a character- 
istic, however, of all but the most primitive countries. The safety of any potential industrial 
targets in the future will depend upon the accuracy of ICBM's, the adequacy of the active 
defensive measures that can be devised, and the steps taken to disperse and protect vital 
facilities. 

Eventually, it is supposed, no target area in the world will be immune from the pos- 
sibility of a sudden rain of death from the skies. What was true in Europe and in the Pacific 
theater during World War II will be extended to every corner of the earth in World War II, if 
itcomes. This does not, however, mean that there will be total obliteration on a global scale 
any more than there has been national obliteration, as predicted by prophets of gloom in the 
past. In the air-atomic age to come, the continental island of Australia may succeed its 
mother kingdom, Great Britain, in its traditional role as a strategic platform from which naval, 
land, and air power can be launched at points and time of one's own choosing against anaggres- 
sive nation on the continental land mass of Eurasia. 


23y. s. Dept. of Commerce, Factors Limiting U. S. Investment Abroad, Part I (1953), 
pp. 127 and 132. 
Australia Today - 1956, p. 110. Chief among American firms with direct investments in 
Australia are General Motors, Ford, Chrysler, Shell, Caltex, Sears Roebuck, International 
Harvester, Monsanto, and Philip Morris. 
251t. Planeix, loc.cit. In addition, valuable experience is being gained in the financing and 
operation of jointly used infrastructure for the stockpiling of fuel, munitions, and equipment of 
NATO members. 
6Business Week (28 May 1955), pp. 26 f. The 6000-mile range is without aerial refueling. 
The air distance from Markovo in Northeastern Siberia to Chicago is approximately 4000 miles 
and to Seattle 2700 miles. 
27According to the 1947 census, 50% of the population of Australia is located in 5 cities - 
Sydney, Melbourne, Brisbane, Adelaide and Perth. Official Year Book of the Commonwealth of 
Australia (1954), pp. 349 f. 
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ECONOMIC STRATEGY FOR A GLOBAL NAVY 


Advance arrangements for offshore supply are principally, although not exclusively, 
fleet logistic catastrophe plans. Th: ir value could be measured only in proportion to the 
degree in which our primary means of fleet supply might be disrupted by enemy action. Not 
to plan carefully our measures of last resort, however, would be to underestimate the immense 
destructive power of modern weapons and to ignore some poignant lessons of very recent 


history. 


In spite of the success of mobile support during the Korean War, for example, the Navy 
looked to bases in Japan and to the Japanese economy during that campaign for logistic assist- 
ance of all kinds. Korean naval operations and subsequent patrols have been conducted with 
complete immunity from enemy attack upon either the forces themselves or their supporting 


elements. 


Even under these ideal conditions, and with the uninterrupted back-up support of 


regular pipeline replenishment from the West Coast, carrier task forces have not been entirely 


resupplied in the forward area by afloat units. What situation will arise when battle damage occurs, 


pipeline shipping is sunk, overseas bases destroyed, and U. S. industrial centers and coastal 


port areas attacked ? 


Table 1 illustrates how off-shore supply fits into the present scheme of fleet supply 


TABLE 1 


Fleet Supply Support 


(A Rudimentary Model) 


support. The first echelon of support is the self-sufficiency of combatant ships themselves. 


Methods of Support 


Item Characteristics 


Issue 
Rate 


Cost 


Perishability 


ist Echelon 
a. Allowance Lists 


b. Endurance Loading 


Large & Small 


No 


2nd Echelon 
a. Fleet issue and } 
repair ships 


Fast 


Yes & No 


Yes 


3rd Echelon 
a. Surface and air } 
pipeline from CONUS 


Slow 


Yest 


No 


No 


4th Echelon 
a. Overseas bases 
b. Overseas stockpiles 
c. Off-shore supply 


Large 


Yes & No 


Yes & No 


*Not a governing factor 


Potential candidates for regular resupply by air 


| 
Insurance 
Items 
High & Low Yes 
Small Slow Low * 
Large & Small High & Low 
Smalit Hight 
Large Low 


MULTINATIONAL LOGISTICS IN THE NUCLEAR AGE 125 


The ability of task force ships to operate for weeks at a time without scheduled replenishment 
can be increased by means of improved ships' allowance lists and endurance loading. Endur- 
ance loading is a relatively new concept that envisions the stocking of small cube, slow moving, 
low cost, nonperishable items of material aboard ships in sufficient quantity to last between 
vessel overhauls. Recent surveys have revealed that approximately 80 percent of general 
stores items carried on board ships of the fleet fall in this category. Endurance-loaded items 
normally would not be carried on fleet issue load lists. 

The second echelon of support is the service force. The fleet can refuel from the AO, 
reprovision from the AF, and rearm from the AE. Fast-moving items of general stores type 
material and technical repair parts are carried on the load lists of fleet issue ships and repair 
ships. Eighty to ninety percent of the fleet's needs normally can be satisfied by carrying in 
supply ships a small range of "best sellers" in large quantity plus a few critical insurance 
items. 

A third but still vital echelon of support is the continental U. S. The success of fleet 
reliance upon domestic sources of supply for the items that allowance lists, endurance loading, 
and mobile support do not provide depends upon frequent and dependable transportation. An 
effective air and surface pipeline from CONUS to the fleet must be maintained for the dual 
purpose of (1) supplying a significant number of nonallowance and nonload list items ordered 
by individual ships for their own use and (2) replenishment of the mobile support force. 

The fourth echelon of fleet supply support lies in overseas sources. Overseas bases 
and strategic stockpiles located away from bases can be used as emergency sources of supply 
for many items, particularly those of large bulk and low cost. 

Material of high value per unit of weight or cube can bear the economic burden of 
premium transportation over long distances by air, or by cargo submarine, from normal U. S. 
sources of supply. The remaining items constitute the bulk of the tonnage required for fleet 
support by virtue of their individual bulky characteristics (e.g., garbage cans), the large 
volume in which they are used (e.g., toilet paper, cigarettes, potatoes), or both (e.g., fuel, 
conventional large-caliber gzmmunition). These are the type of items that are the most logical 
candidates for offshore supply. 

Table 2 represents a list of 33 items of provisions that constitute 80 percent of the total 
cubic space requirements of a fleet issue load list of dry provisions. From such a list the 
availability of these individual items in any given country can be checked and the specialized 
considerations made that go into all procurement planning. It should be noted that almost all 
of the items in Table 2 are found in abundance in Australia. 

Table 3 is an analysis of fleet issues of the major category of general stores type mate- 
rial (Cognizance G) during a six-month period of peacetime operations. Less than 1 percent of 
the total 5800 items involved account for approximately two thirds of the space requirements. 
From this fact it can be seen that a detailed study of possibilities for offshore supply can begin 
with a manageable number of items. In addition, an examination of the 44 items in Groups I 
through VI reveals that, with few exceptions, they are nontechnical, low-value materials of 
relatively simple manufacture. 

It is also significant to note that the volume of tonnage required for a six-month supply 
of these 44 items for a large task force is surprisingly small in terms of surface shipping 
Space. From a supply management standpoint, the principal conclusion regarding the overseas 
transportation of this particular class of material for fleet support applies more to the eco- 
nomics of its movement than to the physical volume of shipping space it consumes. For example, 
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TABLE 2 
Survey of Cubic Space Requirements of 
Fleet Issue Load of Dry Provisions* 
(The 33 items listed below equals approximately 80 percent of 
space requirements, fresh and frozen reefer load not included) 


Applesauce Orange juice 


Apples, canned Peaches, canned 
Apricots Pears, canned 
Asparagus Peas, canned 
Beans, lima, dry Salt, tablet 
Beans, snap end Shortening 
Beans, white, dry Spaghetti 

Carrots Sugar, granulated 
Cherries, canned Sugar, powdered 
Coffee Pineapple, chunk 
Corn, canned Pineapple, crushed ~ 
Flour, wheat Pineapple, sliced 
Ice cream mix Pineapple, juice 
Jam, asst. Tomatoes, canned 
Mayonnaise Tomato juice 
Milk, evaporated Crackers, soda 


Milk, whole powdered 


*Source: General Supply Depot, Naval Supply Center, Oakland 


the dock-to-dock ocean shipping costs of some of the 44 items, when computed from the West 
Coast of the U. S. to Southeast Asia, run as high as 85 percent of the value of the material.28 
This is of interest, even in peacetime, when the resupply from the U. S. of fleet issue ships in 
remote areas is considered. It is of particular importance in wartime when material of this 
type might have to be transported by high-cost, high-value airlift if it is to be supplied from 
the U. S.29 This is precisely what can happen if no steps are taken in advance either to stock- 
pile selected low cost items overseas away from military bases or to arrange for offshore 
supply. Table 4 lists data concerning Australian industry that is of general interest in relation 
to the items indicated in Table 3. 

It is believed that a pilot study of the possibilities for offshore supply should be con- 
ducted which can take into account the hundreds of detailed considerations necessarily omitted 
in a short concept paper of this nature. Such a study, if promising, could lead to a compre- 
hensive item-by-item, country-by-country survey, the results of which would be the basis for 
concrete industrial mobilization and logistics plans on the multinational scale required by the 
harsh realities of nuclear warfare. Australia was selected in this paper as an example of only 


28Military Sea Transport Service Tariff Rates (Effective 1 July 1956), p. 15. 
29Peacetime usage factors for many items will have to be adjusted for anticipated austerity 
conditions in time of war if validcalculations of wartime shipping requirements are to be made. 


Nevertheless, use of precious airlift for such material because of lack of preparedness 
would be a mismanagement of logistic resources. 
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TABLE 3 
Analysis of Material Cognizance G Items* 
Issued to Pacific Fleet Ships April through Sept 1955 


Number of | Percent of | Percent of 


Type Item 
Items Total Items | Total Cube 


Textiles 18.1 
a. Wiping cloths 
b. Other 


Paper products 
a. Toilet paper 
b. Other 


Paint 
a. Haze grey 
b. Other 


Rope 
a. Manila 3/4" 
b. Other 


Soap powder 4. 


50. 
Miscellaneous 14.3 
VIL | All other 5756 99.3 35.0 


vill TOTAL 5800 100.0 100.0 


*Source of basic data: General Stores Supply Office, Philadelphia, Pa. 

Note: Cognizance G items represent about 85 percentof the number of general 
stores type items carriedonfleetissue ship load lists, and approximately 
10 percent of the total items carried, technical and nontechnical. 


one, albeit a highly favorable one, of several possibilities. Other nations that cannot be over- 
looked are New Zealand, Philippines, Japan, Indonesia, India, Pakistan, Union of South Africa, 
Brazil, Chile, Argentina and, of course, our NATO allies. The most propitious candidates are 
nations allied to the U. S. by mutual defense treaties. These are nations which should realize 
that any support rendered by them to our forces will not convert them into a higher priority 
target in a general war than they already are. 


Plans for offshore supply are essential for adequate logistic preparedness for a general 
war, even if atomic explosives are not used in the weapons available even now. The Navy 


cannot hope, nor even expect, that the techniques of base development and mobile support which 
Served so well in World War II and in Korea can alone keep pace with the tremendous 
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TABLE 4 
Selected Australian Factory Statistics 
(1953-54) * 


Number of | Approximate Gross Value of 


neey Factories | Employment | Output ($millions) 


Chemicals, oils, 
paints, explosives 1,099 37,988 484.1 


Textiles, textile 
goods, knitwear 1,336 69,422 454.5 


Paper, stationery, 
printing 2,179 56,119 370.0 


*Source: Commonwealth Dept.of Nat'l Development, Australia Today 
(26 Oct 1955), p. 66. 


transformations in military science that are occurring today. No matter how convinced we may 
be that the struggle for power will be decided by nonmilitary events, or by limited war- 
fare, only by being prepared for the worst can we hope to avert disaster. 

Experience teaches us, moreover, that the necessary limitation of military appro- 
priations forces a choice to be made in the allocation of available funds. This choice tradi- 
tionally has been made in favor of new ships, new weapons, and new equipment for the com- 
batant forces. There is no reason we should expect any change in the future. Replacements 
for some support ships usually are regarded as modern prototypes of the ships that will be 
built in quantity in case of war. As time goes on and the remaining ships of the service forces 
continue to depreciate, we will grow less capable of performing the task required in the open- 
ing phases of war when it comes. Even today in uneasy peace the fleet is becoming more, 
rather than less, dependent upon relatively vulnerable overseas bases. Plans for offshore 
supply are merely a common-sense preparedness measure for the kind of emergency that has 
happened before and is even more likely to happen again when the destructive capabilities of 
Soviet air and undersea forces are considered. 

The experience of fleet and overseas base supply officers with indigenous suppliers in 
the past has been studded with high prices, poor quality, and failures to meet delivery dates. 
This is not surprising, in view of the undeveloped areas in which the navy has been called upon 
to operate and the spasmodic use made of foreign suppliers. Such experience merely empha- 


sizes the need to seek out and encourage the development of reliable sources of supply on a 
planned basis. 3° 


30This is precisely what Adm. Alfred von Tirpitz sought todo in Kiaochow and all Shantung 
before World War I. When trying to select a location for a German naval base in the Far East 
Tirpitz is quoted as saying, ''My chief demand was capacity for economic development; it did 
not seem advisable to me to establish a purely military base."' Staley, E., War and the Private 
Investor (Garden City, New York: Doubleday, Doran & Co., Inc., 1935), p. 75. 
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Many reliable sources of offshore supply might be found among American companies 
with branch plants or subsidiaries located overseas.3! The steps being taken by our govern- 
ment to encourage American foreign investment should increase the opportunity to establish 
more of such potential suppliers in the future.32 This is one important reason why any gov- 
ernment policies designed to reduce trade barriers, expand world commerce, and foster the 
economic and industrial growth of the underdeveloped nations of the free world deserve the 
strong support of the U. S. Navy. Economic development programs, foreign investment, and 
freer trade automatically stimulate adispersed, multinational, industrial expansion that poses 
a more forbidding target, even in this atomic age, and greatly enlarges the area from which an 
effective counterattack can be launched and supported. 

It should be remembered in this regard that the economic development of our foreign 
friends is a desirable end in itself, promoting the prosperity and security of the entire free 
world. The ability of our allies to render offshore supply will be only one of the many benefits 
derived from a liberal economic foreign policy. U.S. grand strategy should be an artful 


blend of military, economic, and political factors. The stakes are unprecedented in our nation’s 
history. We must now seek to achieve through intelligent planning the same degree of security that 
has been ours in the past through the benevolent circumstances of fate. 


3lAt the end of 1954 the long-termdirect U.S. private investment abroad was $17.7 billions, 
almost three-fourths of it in the Western Hemisphere. U.S.Department of Commerce, Foreign 
Commerce Weekly (29 Aug 1955), p. 19. 


——32Gommittee for Economic Development, Economic Development Abroad and the Role of 
American Foreign Investment (Feb 1956), pp. 17 ff. Staley says that "private foreign invest- 
ments have been considerably more useful. . .to navies than navies have been.. .to foreign 
investments.'' Staley, op. cit., p. 100. 
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A TANK DUEL WITH GAME-THEORETIC IMPLICATIONS 


L. E. Zachrisson 


Swedish Research Institute 
of National Defense 


Translated by 
James J. Robbins* 


This article is drawn from a symposium on "Operations Analysis: 
Basic Ideas; Some Schematized Applications,'' whichappeared inArtilleri 
Tidskrift (Stockholm), Vol. 84, No. 3, 1955. It treats a differential game 
where decisions by each side are made continuously. A weapon's char- 
acteristics are pretested by putting it through a hypothetical battle in 
which a duel occurs between this weapon and asupposed adversary. The 
model set up here is capable of generalization, and steps are used which 
might be applied to more general battle situations. 


For a summary of the entire symposium, see ''Military Applications 
of Operations Research in Sweden,'' by James J. Robbins. Operations 
Research, June 1956, Vol. 4, No. 3. 


An advance evaluation of a weapon's characteristics can be carried out most appro- 
priately, perhaps, by allowing the weapon to fight a supposed battle; in particular, a duel 
between the weapon and some adversary often comes into question. A model is set up below 
for a duel between two tanks, and the associated game-theoretic problem is solved. It is shown 
that the model can be generalized to a high degree and that the analysis that is used can be 
employed also in treating other, and to some extent more general, battle situations. 


GENERAL ASSUMPTIONS 

It is assumed that the two tanks A and B move toward each other in a straight line. 
The commander of each tank controls his own tank's speed between a minimum value and a 
maximum value. For the mathematical development given below, the minimum should be 
greater than 0. In particular, then, neither tank can escape since this would involve a negative 
velocity. 

As to the condition of the opponents, for each tank there are only two possible situa- 
tions: the tank is either undamaged or combat-incapacitated. Each combatant in the duel has 
the purpose of bringing the opponent from the first condition to the second. It is assumed that 


*Manuscript received April 1956. U.S. Air Force Project RAND, Report T-65. 
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the effectiveness of firing is independent of the speed at which the tanks are traveling. As to 
firing times, for each tank there is the somewhat unrealistic assumption that the probability 
of discharge during a small interval dt of time t is independent of t so long as the tank is 
undamaged. The tanks are assumed to have unlimited amounts of ammunition. 

The probability that A will be put out of commission during the time interval dt will 
be denoted by p(x)dt, where x is the distance between the tanks. The corresponding formula 
for B is q(x)dt. It is clear that p(x) (or q(x)) is a function partly of A's (or B's) own armor 
protection and partly of the effectiveness and fire velocity of the opponent. In the duel model 
treated here, there is thus a built-in assumption that the measure of the protective ability and 
that of the weapon effectiveness can be combined to yield such a probability value. 

Tank A will have speed u, which is permitted to vary between the minimum value u' > 
0 and the maximum value u". For B the corresponding values are v, v', and v". When the 
distance decreases to 0, the tanks cannot pass each other, and the duel continues here until 
one side or the other is destroyed. 

Mathematically, the most important values in the duel are the probabilities S(x) and 
T(x) that A and B, respectively, will ultimately be destroyed if A and B are both intact at 
distance x. It is assumed here that A and B maintain fixed speeds u(x) and v(x), respec- 
tively. 

Since the rules of the game are such that either A or B must be destroyed, and the 
probability is 0 that both will be destroyed, it follows that for x 20 we have 


S(x) + T(x)=1. 


If the duel starts at x= Xo; A will attempt to make T(X) as large as possible; B, on 
the contrary, will try to make SK) as large as possible, or, according to the foregoing equa- 
tion, T&p) as small as possible. Thus A and B have purely opposing interests, and the situa- 
tion for a two-person zero-sum game has presented itself. 

Accordingly, from A's standpoint the pertinent distribution function in the game- 
theoretic sense is TX). Further, the choice of strategy in the game-theoretic sense means 
here a choice of speed under the circumstances that prevail for the moment; these are (1) the 
distance x and (2) the opponent's speed. The choice of strategy for A thus amounts to the 
determination of a function f of two variables, expressing u in terms of x and v: 


u = f(x, v). 
Correspondingly, for B the choice of strategy involves the choice of a function 


v= g(x, u). 


If these two equations are solved for u and v, it is seen that A and B determine their 
respective speeds as functions only of the distance x. This reasoning is somewhat intuitive, 
but the solution of our problem is such that neither of the duelists can gain anything by taking 
into account the opponent's speed. The game, as now defined, thus consists of the distribution 
function TX) and of the strategies u(x) and v(x) of continuous rather than discrete type. 

This is a game with complete information (if one overlooks the fact that neither of the 
opponents knows what is happening to the other at precisely the same time), so that one has 
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strong reasons to expect that the game has a saddlepoint solution. Nevertheless, one cannot 
be sure in advance that this is the case, since the theorem that a game with complete infor- 
mation has a saddlepoint has been demonstrated only for discrete finite games. We shall, 
however, show that a saddlepoint exists for our game and shall exhibit the optimal strategies. 
That a strategy pair (u* (x), v*(x)) is a saddlepoint means that T has a maximum in u 
anda minimum in v at (u* (x), v* (x)); that is, it means that if B maintains his strategy v* (x), 
A will always be in a worse, or at any rate not in a better, position if he abandons his strategy 
(since T (u, v*) <T (u*, v*)) and vice versa. 


CENTRAL DIFFERENTIAL EQUATION 

First, the differential equation for T(x) will be established. Now T(x + Ax) is the 
probability that B will be destroyed if A and B are undamaged at the distance x + Ax. It 
should be noted that B can be destroyed in two ways, either (1) between distance x + Ax and 
x or (2) later. The time it takes to diminish the distance by an amount Ax may be expressed 
in terms of At as follows: 


(1) Ax = (u + v) At + o(At) , 


where as usual o(At) denotes a value that is "small in relation to At"; i.e., in mathematical 
language, if k = o(At) then lim ,; 9 k/at=0. 

The probability that B will be destroyed in the first way is q At + o(At), and corre- 
spondingly the probability that A will be destroyed during the time interval At is p At + o( At). 
The probability that neither A nor B will be destroyed during this time is thus 1 - (p + q) At+ 
o(At), since the probability that both will be destroyed is o(At). (Compare this with the result 
given by W. Feller, "An Introduction to Probability Theory and Its Applications," Vol. 1, pp. 
386-391.) Therefore, the probability that B will be destroyed in the second way given above is 


[1.- (B+ q) At + o(At)] 
and thus we obtain the equation 
T(x + Ax) = qAt+ o(At) + [1 - (@ + q) At + o(At)] T(x) — 
Forming the quotient [T(x + Ax) - T(x)]/At and taking the limit as At—>0 yields 


aT 


(2) aq @+aT. 


Taking Equation (1) into account gives 
(3) 


This is the desired differential equation. 
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Analogously, we obtain 


It is for these equations that we need to assume that u and v cannot simultaneously 
fall to 0, since in such a case we could not divide by u+ v. To avoid this difficulty, we have 
accordingly specified that u > u' > 0 and v >v' > 0. 

If we add Equations (3) and (3') we get 


From this equation it appears that if S(x) + T(x) = 1 for some x value, then this 
equation holds identically (since S + T = 1 is a solution of the differential equation). Now it 
is certain that S(0) + T(0) = 1; this specifies that the tanks would not be able to pass if each 
had for its purpose precisely the securing of this characteristic. 

We return to Equation (3). This is a first-order differential equation, ah-cening 
that the functions are adequately continuous—it thus has one, and only one, solution (since 
u(x) and v(x) are functions of x) if the value of T is given for a single x value. Now we 
readily obtain the value of T(0): 


50) + a0) 


One can also obtain Equation (4) in the following manner: When x has become 0, T asa 
function of t is a solution of Equation (2). But since T must here be independent of t, the 
solution of Equation (2) is the constant T(0). 


HYPOTHESIS CONCERNING OPTIMAL STRATEGIES 

We shall now attempt to reason toward a hypothesis concerning optimal strategies. 
Thereafter we shall show how with more rigorous reasoning one can demonstrate that the 
hypothesis is correct. 

Of major significance is the function 


_ a(x) 
ae 


In accordance with Equation (3) we have the following cases: 

If T=R then dT/dx=0. 

If T > R then dT/dx< 0 

If T <R then dT/dx> 0 

Since it is advantageous for A to make T&p) as large as possible, it should be of 
interest to him to make dT/dx for each x as large as possible. For B the contrary situation 
prevails. According to the foregoing subdivision into cases, for T > R we have dT/dx < 0, 
and under this circumstance A wants to make | dT/dx| as small as possible, i.e., (p+ q)/(u+ v) 
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as small as possible. He succeeds in this if he makes u as large as possible, i.e., if he 
makes u=u". In the same way B has to make | dT /dx| as large as possible; this means that 
he makes v as small as possible, or v = v'. When T < R we encounter precisely the opposite 
situation: then dT/dx is positive, so that A should make | dT/dx| as large as possible, and 
B should make it as small as possible. They do this by making u = u' and v = v". 

Optimal driving of the tank thus means for A that maximum speed will be used on 
certain stretches and minimum speed on others. Tank B should use minimum speed when A 
uses maximum speed, and vice versa. Now the question arises: For what x-value should the 
change in speed occur ? Clearly it should occur when the T curve crosses the R curve, since 
the appropriate speed is determined for T 7 R. But the T curve is dependent on the speed 
program that the combatants intend to follow up to x= 0. And A, for example, certainly can- 
not know B's intentions. The only reasonable answer to the question as to which T curve will 
determine the changes in speed is that the T curve should be selected on the assumption that 
both A and B will follow to the end the optimal model sketched above. We have thus arrived 
at the following hypothesis, which is illustrated in Figure 1. Each opponent has a uniquely 
determined optimal strategy. Namely, the solution to Equation (3) is constructed so that 
T(0) = R@) and so that u takes on its maximum value and v its minimum value for T > R, 
while u takes on its minimum value and v its maximum value for T <R. The x-axis is thus 
divided into intervals: A intervals with T > R and B intervals with T < R. An optimal strat- 
egy for tank A is to use maximum speed in the A intervals and minimum speed in the B 
intervals. The reverse situation applies to tank B. The game's value TX) is the ordinate 
of the T curve at x= Xp: 


REFORMULATION OF HYPOTHESIS. PROOF 
We shall now formulate the hypothesis in more general terms. The differential Equa- 
tion (3) that has been treated is an example of the class of differential equations of the form 


(6) a - f(x, T; u,v), 


T above R: u=max., v= min. 


T below R: u=min.,v=max. 


| 
| 
| 
| 
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where the right-hand member is a function of the values within the parentheses. For a given 
differential equation of this type, we consider the following game between two players A and 
B: Player A may select u as a function of x, and B may select v. With these choices of u 
and v, and under appropriate assumptions concerning the right-hand member, Equation (6) has 
a unique solution that takes on a given value T(0) = Tp at x= 0; in particular, T(x) is pre- 
cisely determined for each value of x. For A the game requires making TX) as large as 
possible, while for B the objective is to make it as small as possible. 

The foregoing formulation means, as one readily sees, the following: First, the 
players engage in a "localized" game at each point (x, T), with A seeking to maximize the 
function f on the right-hand side of Equation (6) and B seeking to minimize it. If the right- 


hand side, regarded as a function of parameters u and v, has a saddlepoint, then these local 
games have the following solution: 


(7) max min f(x,T; u,v) = min max f(x,T; u,v) = F(x,T). 
uv vou 


(In Equation (3) there actually is a saddlepoint, namely u =u", v=v' for T >R and u=u', 
v=v" for T<R. This means that the choice of u and v mentioned earlier is precisely a 
saddlepoint choice.) The solution of the original game, which is composed of the local games 


and which we therefore call the total game, is obtained through the solution of the differential 
equation 


(8) F(x, T), 


with the prescribed value T*(0) = Tp: Now T*(X»), determined from Equation (8), is the 
game's value, and the optimal u(x), v(x), which we call u*(x), v*(x), are determined, subject 
to their satisfying the conditions given in Equation ('7) at each point (x, T*(x)) on the integral 
curve between x= 0 and x= Xp: 

The major difficulty in a strict mathematical treatment of the general problem lies in 
showing that the functions u*(x) and v*(x), defined in the manner indicated above, will be 
sufficiently "well-behaved." Actually, if the derivative of R(x) has only a finite number of 
zero positions on a finite part of the x-axis, then the functions are continuous piece by piece, 
even constant piece by piece; so the difficulty is absent in this case. 

The cornerstone of the proof is thus provided by the following lemma, which is not 
proved here: 


If Y¥(x) is a continuous differentiable function satisfying 


@) < , 


then the function y(x), defined as the solution of the differential equation 


(10) g(x,y), 
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with y(0) = Y(0), is never ‘ess than Y(x) for x >0. Here it is assumed that g(x, y) is suffi- 
ciently well-behaved. 


We shall identify Y with T*, y with T, and g(x,y) with f(x, T; u*(x), v(x)), where v(x) 
is a strategy that deviates from the saddlepoint strategy v*(x); thus we have 


f(x,T; u*,v*) <f(x,T; u*,v). 


Since the x-derivative of T* is equal to the first member of this inequality, with T replaced 
by T*, it follows that the inequality (9) applies and therefore 


T(Xp) 2 T*(Xp) - 


This means that as A maintains his strategy u*(x) while B abandons his v*(x) for 
some other v(x), the resultant T becomes larger or at any rate not smaller; that is, B 
worsens the outcome of the game for himself (he would like to make T small) by relinquishing 
his strategy v*. In the same way A is in a worse position if he abandons his strategy u’*. 
These statements are, however, equivalent to the statement that strategies u*(x) and v*(x) 

are coordinates of a saddlepoint for the total game with the resultant value T*(Xp). Thus our 


hypothesis is correct, and the play of the game should be conducted in the manner described 
above. 


NOTES 


We add some observations concerning the foregoing solution: 

1. The optimal strategy in this game appears to be that the conduct at each particular 
moment is chosen optimally; that is, short-range and long-range interests coincide. Asa 
consequence, the solution applies not only to the particular case in which the tanks start at a 
fixed distance Xp but actually to the general case with arbitrary Xp: 

2. We can let the minimum velocities u' and v' be 0. The construction of T is the 
same as before. The strategy is not unique since, at a point where the T curve cuts the R 
curve, the duelist who would begin to drive with maximum speed could equally well remain 
standing still for an arbitrarily long time. This follows from Equation (2); here p and q do 
not change their values when the tanks are not in motion, and so neither does T = q/(p + q) = 
R. It is clear that shooting at long range is generally less precise than at short range, and 
that the decision to remain motionless demands greater amounts of ammunition at longer 
distances than at shorter distances. From the standpoint of ammunition supply—which we have 
wholly neglected—the situation accordingly is more involved. 

3. The R curve depends only on the ratio of p and q and not ontheir sum. The T 
curve, on the contrary, depends also on the sum. Equation (3) shows that for large p and q— 
corresponding to small distances—the slope becomes great, and immediately the T curve 
departs significantly from the R curve. This is in agreement with the feeling that a duelist 
can scarcely be concerned in advance with the way he will conduct himself at close quarters, 
and the probability is quite large that the battle will be decided at greater distance. 


GENERALIZED MARKOFF GAME 
In Equation (6) we have a generalization of the differential equation involved in our 
initial analysis of the duel model. We can now return to the duel and generalize it. We can 
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also treat certain cases where the probabilities p and q are dependent on the speeds u and vy, 
provided that for each x between 0 and Xp and each T between 0 and 1 the right-hand side 
of Equation (3) has a saddlepoint in the u,v plane. For example, if tank B lacks gyroscopic 
stabilizing equipment or is inadequately equipped in this respect, then the probability p that 
tank A will be destroyed becomes a function of B's speed v. It follows in such a case that if 
A has complete gyroscopic equipment, then one really has saddlepoints and the problem is 
solvable. 

Another generalization that opens wide vistas for the increase in the number of situa- 
tions is that in which the tank can find itself sometimes between stages, when the battle value 
is reduced but not eliminated. From this point it is not far to the treatment of a general battle 
situation. 

Assume that a battle situation between two forces can exist in only a finite number of 
conditions or circumstances, designated 1, 2, ..., N. Thus the circumstances might be 
indicated by a selection of objective ammunition supplies and geographic placements. One 
force A wants to build the battle to such a terminal circumstance that the other force B will 
be destroyed. For B the contrary objective prevails. 

If the battle situation is in condition i, then the probability that the situation during the 
time interval At will change over to condition j may be Tj At + o(At). The change-over 
value Tj depends on certain parameters Ad Ao, ... (in short A) that A controls, and on other 
parameters yp that B controls, so the problem is this: Is there a best way for A to determine 
A and a best way for B to determine yp relative to their respective objectives for the outcome 
of the battle ? 

It appears that here one can set up a system of differential equations where the 
dependent variables are the probabilities T;(t) that A will be victorious if the situation at 
time t is in condition i (i= 1, 2,..., N). Here the Ti enter as coefficients. The system of 
equations is a generalization of Equation (3). 

Finally, if we examine the battle as sketched above, we are led to a consideration of 
what we would like to call a Markoff battle. A Markoff chain might be considered as a number 
of situations with a matrix of transition probabilities. In a Markoff game these transition 
probabilities are dependent on sets of parameters controlled by the players. In order that the 
game be zero-sum, the probability must be 0 that the game will end in a situation not included 
in the two categories. 
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AN ALGORITHM FOR THE MINIMUM NUMBER OF TRANSPORT UNITS 
TO MAINTAIN A FIXED SCHEDULE* 


T.E. Bartlettt! 


Management Sciences Research Group 
Purdue University 


I. INTRODUCTION 

This paper is the first in a series on various aspects of transportation systems planning 
and control. Although the concrete focus of these studies currently is rail transportation, 
results also applicable to other modes of transportation will be presented in covering gener - 
ality wherever possible. Thus, we shall develop in this paper a method for evaluating the 
minimum number of "transport units" required to maintain a fixed schedule. 

The analysis culminates in an algorithm which employs only data usually found in 
schedules, e.g., arrival and departure times of the various runs at the various termini during 
the typical time period. It develops the minimum number of transport units required in terms 
of certain convenient quantities related to: (1) the times associated with minimal total layover 
of transport units between arrivals and departures, (2) the times associated with runs between 
terminals, (3) the length of the typical time period. 

The proof that this algorithm is valid embodies additionally a theorem of more general 
interest on finite ordered sequences of numbers. 


Il, ASSUMPTIONS 

The current analysis was developed in the context of schedules associated with rail 
freight or passenger train movements. These schedules have the following general charac- 
teristics: 

(1) They refer to "runs" of "transport units" between "terminals." The runs originate 
or terminate (at specified times) within an interval (e.g., a day) at each terminal and are 
repeated indefinitely thereafter in the past and succeeding time intervals of this specified 
length. 


*The paper was presented at the Tenth National Meeting of ORSA in October 1956. The 
title of that talk was: ''Determining the Minimum Number of Units to Maintain a Fixed Schedule." 
TThe author wishes to acknowledge his especial indebtedness to A. Charnes for helpful 
discussion and suggestions in connection with this paper. The present results were stimulated 
by related questions of much wider scope posed by Mr. R. J. Stone and Mr. V. B. Gleaves of 
The Frisco Railroad. 
t Manuscript received October 1956. Paper prepared as part of the project “Methodological 


Aspects of Management Research” under Contract Nonr-1100(05) with the Office of Naval Research. 
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(2) Each terminal has at least one route connecting it with one or more other termi- 
nals, and any terminal may be reached from any other terminal in the system. 

(3) Each terminal has as many "originating" or "departing" runs as "terminating" or 
"incoming" runs. (In practice, stated schedules are adapted to conform to this condition by 
adding additional runs between various termini to accomplish the actual transfer of empty or 
“dead-head” units. ) 

(4) For each run there is a standard type or minimal type of transport unit which is 
employed. Units may be employed on any run for which specifications are met. 

_ In the algorithm to be presented, four additional constraints on the system (which will 
be removed subsequently) have been imposed: 

(1) Requirements at any terminal for transport units to make up outgoing runs must 
be obtained from regularly scheduled incoming runs at that terminal. 

(2) All transport units are of a single type. 

(3) All schedules are met precisely. 

(4) No delay beyond the time differential of scheduled arrivals and departures is 
required for interchange of transport units from one run to another. 


I. TIME EQUIVALENT OF TRANSPORT UNITS 

Because of the hypotheses that have been made relative to schedules, each transport 
unit employed to maintain the schedule is in one of two states at each instant of the typical 
period. It is either on a run, or else it is "idle" at some terminal awaiting a transfer to 
another run. Thus a maintained schedule generates a total running time plus idle time which 
is equal to the number of units employed multiplied by the length of the typical period. Since 
the total running time is fixed by the schedule, the number of units employed will be at a 
minimum if, and only if, the total idle time is ata minimum. Therefore, in the following, a 
pairing of arrivals and departures at each terminal will be developed in order to minimize 
total idle time. 

It will suffice to consider three cases, which will be reduced to a single case. The 
third case will require for its resolution the assistance of the theorem mentioned above on 
finite ordered sequences. Finally, since we have the minimum total idle time and the total 
time of runs, the minimum number of units required will be the sum of these times divided by 
the length of the typical period. 

To proceed with the development, let us introduce the following notation: 

Ti the ith incoming run in chronological order during the period at terminal j. 


Pj - the ith outgoing run in chronological order during the period at terminal j. 
ty - the scheduled arrival time of Ti: 
ty - the scheduled departure time of Fr 


ij 
the scheduled arrival time of Tj at the next terminal. 


m - the length of the typical period in appropriate time units. 
yj - the minimum total of idle times for transport units at terminal j. 


I - minimum total of idle times for transport units at all terminals. 
Rj - minimum total running time for all transport units departing from terminal j. 
R_ - minimum total running time for all transport units departing from all terminals. 
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T - total time of transport units required by a schedule. 
U - minimum number of units to maintain schedule. 


Iv. ANALYSIS OF IDLE TIME 

Case I: All departures in a typical period at a terminal are later than all arrivals 

during this period. 

To fix the ideas, consider first a schedule which calls for incoming runs at terminal 1 
arriving at 7:00 a.m., 8:00 a.m. and 9:00 a.m. daily and outgoing runs from the same terminal 
leaving at 10:00 a.m., 11:00 a.m. and 1:00 p.m. daily. It may be represented in the following 
manner. 


Example of Case I 


Clearly the transport unit which completes run TH at 7 a.m. may be utilized for the 
outgoing runs Typ To4) or f,. Likewise the equipment on ry, or rg, may be used for any 
of the three outgoing runs. The idle time of the units will be equal to the time of departure tr 
less the time of arrival thea for whatever interchanges of equipment are made. In this case it 
may be verified that any pairing of incoming and outgoing runs in the same period will generate 
the same amount of idle time. For this situation, then 


3 
(1) = -ty)- 


Evidently, this argument is not dependent on the number 3 of arrivals and departures, 
nor on the number 1 of the terminal. Thus, in general, for a terminal j and Case I: 


And for a system in which all terminals are Case I: 


2a = 
(2a) EE 
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Case Il. Some departure is earlier than some arrival, but all arrivals and departures 
within the period can be paired in at least one way so that each departure is 
later than its paired arrival. 

For example, consider a schedule which calls for arrivals at 7 a.m., 9 a.m., and 10 a.m. 


and departures at 8 a.m., 1 p.m., and 2 p.m. at a terminal. In this case, the schedule may be 
represented as follows: 


Example of Case II 


In this example, the only transport unit at the terminal for the period considered which 
may be paired with Ty is that which arrived on Ti Pairing of the "first in" with the "first 
out" is both feasible and may be seen to yield minimum idle time. (In this instance the inter- 
change of transport units from ro, to T91 and from rg, to Toy also will generate a minimum 
idle time.) This "FIFO" pairing works in the general instance of Case IZ to yield: 


(3) ti; - ty) 


And, for a system all of whose terminals are Case II: 


(3a) I= (tj - typ) - 


Case Il. Up to some time during the period, more departures than arrivals have been 
scheduled. 


An example of this would be arrivals at 7 a.m., 1 p.m., and 3 p.m. and departures at 
8 a.m., 10 a.m., and 4p.m. A graphical representation would appear as follows: 
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Example of Case III 


In this example, r,, may be feasibly paired with either T14 or Foy But no feasible 
pairing of both Ty and Toy to arrivals within this period can be made. It is necessary to 
pair one of them with an arrival in the previous period, for it will be recalled that a condition 
of the system was that requirements at the terminal must be met from equipment available at 
that terminal. 

Again, because of this condition, it may be concluded that the transport unit from 
incoming route ry in the previous period ™' was not paired during that period but held over 
until the present period 7. It may also be inferred that, since the unit from ry will be used 
for fulfilling the requirements of the present period, the transport unit from one of the rj, runs 
will be used to fulfill the requirements in 1", the period next succeeding the present period. 


The transport unit which is not utilized in fulfilling the present schedule will be used on the r" 
outgoing run. 


This example may now be represented as follows: 


12 


Example of Case III(Continued) 


The situation illustrated above, in which one run from the previous period and one run 
for the succeeding period have been added, now conforms to the sequence situation of Case II. 

This situation will, of course, obtain both in the past and future in view of the repetitive 
periodic character of our schedules. It becomes necessary to provide a consistent association 
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of idle time to a particular period (even though part of it may not occur completely within the 
period) in order not to miscount or falsely tally the total idle time. 

To this end, then, we will associate with the current period that idle time generated by 
pairing runs of the previous period to runs in the current period as well as the idle time gen- 
erated by pairing within the current period. Thus, the idle time developed in the pairings 
from the current period to the next period will not be charged to the current period, but to the 
next period. 

Since we are in the sequence situation of Case II, the FIFO principle of pairing will 
lead to minimum idle time. In the example illustrated, then, according to our idle-time con- 
vention for the current period, the idle time generated for these pairings becomes, 


(4) Ty = (tyy - thy) + - + - 


or, adding and subtracting tg, and regrouping, 
3 ' 


It might seem from this equation that the larger the t' 1 paired from the preceding 
period, the smaller will be the idle time generated for the current period. One must recail, 
however, that because of the repetitive character of the schedule, only the idle time in the 
current period actually relevant to 1 will not be charged to the current period. Had an 
earlier choice to t' 1 been made, while it would have resulted in a larger charge to the cur- 
rent period, this charge would have been precisely offset by the increased deduction from the 
current period because of the pairing of t 1 into the next period. Thus, if any run which will 
give afeasible schedule is selected in preference to t31, the total idle time for the three suc- 
cessive periods will not be affected. 

Again, however, because we are making our interchanges repetitive with the same 
period as that of the schedule,! we must have p = 3 so that 


(6) +436 «€,. 
1 il 31° °31 
Since the schedules are the same for each period, toy = ts, -7 or 


“a 


3 
(7) 
1 iz1 il ‘il 


lThe situation where we might wish to consider, for reasons other than generating minimum 
total idle time interchanges with period a multiple of the schedule period, can formally be 
reduced to this situation by increasing the schedule period by that multiple. We shall, in fact, 
need to consider this in connection with another problem. 
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The relationship developed for the example above clearly holds for any example in 
which the cumulative departures during any period never exceed the cumulative arrivals by 
more than one. In order to treat the general situation of Case Il, we find it expedient to have 
recourse to the following theorem. 

THEOREM 1: If 
(1) O<t, <.. st, 


(2) O<t, 


1A 


(3) least non-negative integer ati, , i=1,...n-a, 
Then a 1-1 correspondence rep(r) a toi) 2t,, can hold for at most n -£ indices r. 
PROOF:* 
(1) Suppose we have a pairing rep(r) satisfying tor) 2 t,. If the indices are ordered 
Ty $T) ¢..< Ty, then a new admissible pairing p'(i) with domain i= 1, 2,..., K canbe 


defined by p'(i) = P(r), for then > 2 t;, since r; 2 i. 


(2) Similarly, the K images p'(1), ..., p'(K) can be changed to n- K+ 1,..., 
n-K+ (KK - 1), n, i.e., the pairing p"(i) = n - K + i is admissible since ton) =t 


n-K+i 
tra) since n - K + i > p'(i) and we already have tq) 2 t;. 


(3) Thus, if one has an admissible pairing involving K indices, then the pairing 
p"(i) = n - K + i is another admissible pairing involving the same number K of indices and 

(4) If K>n-§8, then n-K contradicting as the least @ of i=1,... 
n-a@, 


QED 
The above theorem may be interpreted as follows: The maximum number of departures 
from a particular terminal during a single "period" which may utilize equipment arriving dur- 
ing the same "period" is, at most, equal to the total number of departures for the period less 
a constant, ''8."" The constant "8'' may further be interpreted as the maximum of the cumu- 
lative excess of departures over arrivals during a single period at a terminal. The general 
formula for a feasible minimal schedule in Case III becomes (on designating by B this maxi- 
mum excess at terminal j): 


n 


But ‘ = is 
since tj 


(9) tj - ty) + 7B; > 
and 


(Here i=0,1,..., nj and "t's" with zero subscripts are taken to be zero). 


*Contribution of the proof for the theorem above by A.Charnes is gratefully acknowledged. 
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Actually, even more is true. With this interpretation of 8,, both Case I and Case I 


can be comprehended in Formula (9), since for both of them B; = 0. Thus Formula (10) com- 
prehends all cases. 


V. RUNNING TIME AND TOTAL TIME 


The computation of running time generated is relatively straightforward. It is the time 
consumed by all runs which originate in any one period, even though they terminate in the next 
period. No run can terminate at a time earlier than its starting time. The running time gen- 
erated by the runs leaving any terminal during the period becomes: 


(11) Gy - 


and the total running time generated for the system: 


(12) R=EE 


By combining Formula (10), total minimal idle time generated, with Formula (12), total 
minimum running time, we obtain the minimum total time of transport units, e.g., 


(13) T=1+R 

(14) THEE hy -tyt 
Regrouping, 
and thus 
(16) TEE - 


VL MINIMUM UNITS FORMULA AND ALGORITHM 

This formula for minimum total time is still not in an optimum form, since it involves 
the ty which are difficult to obtain directly from schedules. On closer analysis, however, we 
can, in fact, replace them by more accessible quantities. Thus f,, = some tes plus 7 times 
the number of elapsed periods between the current one of departure and that period of actual 
arrival. 


Designating this elapsed number of periods for ti by O54, we have 


(17) ty = tes + 


= 


e 


ALGORITHM FOR MINIMUM TRANSPORT UNITS 
But since to each tj corresponds precisely one tes and Oi» we also have 
08) rj urs 


(19) Fay. 


Substituting this in Equation (16), we obtain 


By looking at a@;,, it can be seen that if the departing schedule arrives at its destination 
during the same period, then 5 = 0 and the transport unit is not en route at the beginning or 
end of the period. If the departure arrives during the next period, then ai.= 1 and the trans- 
port unit is en route at the beginning and end of the period. Further, if the departure arrives 
k periods later, then a5, = k; and in order to provide periodic service there will be k units en 
route at the beginning and at the end of the period. 


Thus )} >»: ast is in fact the total number of runs at all terminals en route at the begin- 
ij 


ning (or alternatively at the end) of a period. 
Our final expression for T may therefore be written: 


(21) T=7 (a+ By) 


in which 
m = length of period 
@ = total runs en route at beginning (or end) of a period for all terminals. 
8. = maximum value of cumulative departures less cumulative arrivals at terminal j 
during a period. 
The minimum number of transport units which will be required can be obtained by 
dividing by 7, or 


(22) U = minimum number of transport units = @ + ; By ° 


The algorithm which was to be developed will then be constituted by an efficient proce- 
dure for determining the @ and £, and their sum per Equation (22). We proceed to elucidate 
this in the context of a simple example. 


Vi. ALGORITHM AND ILLUSTRATIVE EXAMPLE 
Consider the "abbreviated" schedule of an airline, railroad, or bus system. The 

schedule below is a hypothetical one, but may be considered as typical in regard to the data 

available for use in determining the minimal number of transport units to maintain the system. 


The only significant difference between the illustrated schedule and a real one is our use of a 
24-hour scheduling period. 
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Map of the System 


Abbreviated Schedule 
WEST BOUND - - READ DOWN EAST BOUND - --READ UP 
CITY | Unit Unit 
1 3 5 7 9 11 2 4 6 8 10 12 
B LV | 830 | 1200 1030 |} AR | 2100 2105 300 
AR LV 
a LV 630 | 1000 | 1100 AR 0230 | 2330 | 0215 
E { AR /| 1500 | 1900 | 1530 | 1800 | 2000 LV | 1415 | 1820 | 1730 | 1430| 1710 
LV | 1530 | 1420 | 1600 | 1815 | 2015 AR /| 1400 1800 | 1710 | 1410} 1700 
c { AR | 2200; 140 | 1900 LV | 700} 1100 | 1400 
LV AR 
D | AR 200 | 500 | 2250 || LV 700 | 1000 | 1500 


The algorithm may be implemented procedurally as follows: 

Step 1: To determine the a, examine each column of the schedule. For all those units 
which are en route at midnight, tally "one." In the example, trains 3, 7, 9, 6, and 12 are en 
route at midnight for a total of five tallies. Therefore @ = 5. 


’ Step 2: To evaluate the £,, at each terminal, examine all arrivals and departures in 
chronological sequence, tallying for each arrival a minus one and for each departure a plus one 
in the sequence. The final cumulative tally at each terminal must always be zero. The greatest 
positive number reached in the cumulative count through the period is the § for that terminal. 

In the case of terminal "B": 


Type of Event Time Tally Cumulative Tally 


arrival 300 -1 -1 
departure 830 +1 0 
departure 1030 +1 +1 
departure 1200 +1 +2 
arrival 2100 -1 +1 


arrival 2105 -1 0 


| 
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For terminal ''B" we thus obtain Ba = 2, and for the other terminals, we obtain 


E 
By=1+ 2+2+1+0=6. 


Step 3: Add the values found for a and x B; to find the minimal number of units 


which are required to maintain the schedule. 


E 
U=a+ By=5+ 6 = 11 units. 


Vil. EXTENSIONS AND APPLICATIONS OF THE METHODS AND ALGORITHM TO OTHER 
PROBLEMS 

The method of analysis and the algorithm of this paper has uncovered some deceptively 
simple relationships implicit in many different types of scheduling activities. Work is being 
continued on scheduling of transport units, as well as in other areas in which the developed 
concepts may be utilized. Some of the areas presently under investigation include the follow- 
ing: 

a. Determination of routings to permit economic maintenance schedules. 

b. Determination of routings to optimize equipment for the situation in which several 
classes of equipment may be employed on various routes. 

c. Determination of routings to minimize equipment and maintain schedules having 
probabilistic arrival times. 

d. Determination of optimal schedules based on cost of transport units, operating 
costs, and demand distributions. 

e. Analysis of the possible application of the concepts in the field of machine scheduling. 


* 
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ON THE GRAPHS AND ASYMPTOTIC FORMS OF 
FINITE BOOLEAN RELATION MATRICES AND STOCHASTIC MATRICES! 


David Rosenblatt* 
American University 


1, INTRODUCTION 

We present here a graph-theoretic characterization of the asymptotic forms of powers 
of matrices for two classes of matrices: finite-dimensional Boolean relation matrices and 
finite-dimensional stochastic matrices. The two classes of square matrices, under suitable 
interpretation, are clearly not disjoint. By the "asymptotic forms" of the powers of a given 
matrix we mean essentially the complete description of the location of zeros in the asymptotic 
development of the powers. 

For the two classes of matrices treated, the present results make it evident that the 
asymptotic forms of any given matrix are determined by properties of the graph of the first 
power of the matrix. In the case of Boolean relation matrices, the asymptotic development of 
powers is then completely determined. In the treatment of stochastic matrices, the graph- 
theoretic algorithms determine the ergodic, periodic, or transient character of sets of states 
in a finite-dimensional Markov chain (discrete time parameter) with fixed transition matrix 


[4, 5, 6]. From this determination, the evaluation of asymptotic transition probabilities may 
be carried out by standard methods for the solution of systems of equations in the light of a 
single prototype case, viz., the ergodic case in the sense of Feller [5]. In the stochastic 
context, the present characterization is equivalent to the well-known canonical decomposition 
of stochastic matrices [6]. More generally, it is shown that the basic notion of "cyclic net" 
employed here is equivalent to the concept of indecomposability of finite nonnegative square 
matrices. 


The present characterization of the asymptotic forms of finite-dimensional Boolean and 
stochastic matrices is suggested by relation-theoretic considerations ([21], *91, "On Powers 
of a Relation").2 The development given here rests on an approach apparently closely related 
to an observation of W. Doeblin on the nature of stochastic matrices ([3] quoted in [6]). 


*Manuscript received August 1956 

1 This paper was prepared as part of the project "Symbolic Methods in the Study of Organi- 
zations,'' under Contract Nonr-1180(00) with the Office of Naval Research. An earlier version 
of this paper appeared as Technical Report A, June 1956, entitled ''On the Graphs and Asymptotic 
Forms of Finite Relation Matrices and Stochastic Matrices." 

In particular, the present study constitutes a proper part ofa systematic approach in which 

deterministic models stated in relation-theoretic_(or relation-matricial) terms may be gener- 
alized and couched in stochastic language | 13, 14]. 
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Some of the results contained in Theorem 4 (relating to stochastic matrices) have been stated 
in essentially analogous graph-theoretic language by C. Shannon [19] and were obtained earlier 
by algebraic methods by V. Romanovsky [12]. 

In the following development, certain properties of the graph of a Boolean relation 
matrix are employed to state an algorithm which in finite application serves to determine the 
asymptotic forms of any given finite-dimensional stochastic matrix. The character of the 
asymptotic forms of stochastic matrices may thus be formulated in terms of the conditions for 
convergence and oscillation of Boolean relation matrices. For finite-dimensional stationary 
Markov chains, this approach leads to the following conclusion: Any two stochastic matrices 
P, P' of given order n (n > 2) which have similar graphs G(P), G(P"), i.e., 1-1 corresponding 
graphs, must exhibit similar asymptotic forms for their powers. 

The present study is fundamentally motivated by methodological problems posed in the 
- development of mathematical theories of organizations [13, 14, 15, 16, 17, 18]. 


2. FINITE-DIMENSIONAL BOOLEAN RELATION MATRICES 

It is well known that homogeneous binary (or dyadic) relations defined on finite sets of 
elements can be represented in 1-1 fashion by Boolean relation matrices of zeros and ones 
([11], and [2] with references to the literature on the algebra of relations). A homogeneous 
binary or dyadic relation on a set o of n elements > en is construed as any rule 
p which specifies for each ordered couple @;, as) of elements of o that either the relation p 
obtains between a; and aj (symbolically, a; p aj) or that it does not obtain (symbolically, 
a;p a); i, j=1,...,n. The 1-1 representation of relations p on o by square Boolean 
relation matrices R = | aT (i, j=1,..., n) is then defined by 


0 if ajpa;. 


The null relation A corresponds then to the null matrix /\, = Ilr; ll, rie 0 for all i, j; the 
universal relation V to the universal matrix = ll, rj, = 1 for alli, j. The identity 
relation I corresponds to the identity matrix I, = Ir ll, Tj = 1 if i=j and r,,=0 if i7j. 

The relation-algebraic operations of negation, conversion, union, intersection, relative 
addition, and relative multiplication may then be given relation matrix representation by means 
of the classical operations of Boolean algebra. Thus Boolean relation matrix multiplication 
corresponds to the operation of relative multiplication of relation algebra [2]. 

It is also well knownthat homogeneous binary relations defined on finite sets of elements 
can be equivalently represented in 1-1 fashion by means of directed graphs [9]. It is there- 
fore convenient to treat the 1-1 representation of finite-dimensional Boolean relation matrices 
by finite directed graphs. 

Given any square Boolean relation matrix R= ||r;, || , @, j= 1, ..., n), the graph of R 
(symbolically, G(R)) consists of n objects @,,-.+.,@, called points or vertices and the 


totality of ordered pairs of points @,, a; such that @;, a; exists if, and only if, Ti = 1 in 
R= Irs; ||. The ordered pair (or edge) as, a is represented by an arrowed line directed from 


a; to a , with arrowhead pointing toward a; . A-subgraph of G is a subset of the edges and 
points of G containing with each edge its end-points. With this 1-1 representation, it is then 


| 
‘ 
ij 


or 


ASYMPTOTIC FORMS OF TWO CLASSES OF MATRICES 153 


possible to treat the Boolean relation matrix R(G) corresponding to any given finite directed 
graph G. In what follows, by "graph" will be meant "finite directed graph." Any given sub- 
graph H of the graph G, (H < G), may then be represented by the submatrix R(H) (in the 
general sense of subrelation) of the Boolean relation matrix R(G) corresponding to G. 

In the following, let R = Irs; || denote a square Boolean relation matrix of order 


n(n > 2). We consider the formation of the successive powers of R given as matrix products 
R? =R-R, R? =R-R-R,..., under the operations of Boolean addition and multiplication of 
matrix elements [2].3 


DEFINITION 1: A Boolean relation matrix R is said to be convergent 
(in its powers) if, and only if, there exists in the sequence {R*; k = 
1, 2,...} a power R™ of R such that R™=R™?+ ! 


DEFINITION 2: A Boolean relation matrix R is said to be oscillatory 
or periodic (in its powers) if, and only if, there exists in the sequence 
{r*; k= 1, 2,...} a power R™ of R such that R™=R™* P where p 
is the smallest integer for which this holds and p > 1. 

It is clear, therefore, that for a convergent Boolean relation matrix R all matrix 
elements Tij (i, j= 1, ..., n) must have limiting values. In the powers of a periodic Boolean 
relation matrix, however, the matrix elements of some subset of all matrix elements must 
oscillate in value and the remaining elements (if any) may possibly have limiting values. 


LEMMA 1: A Boolean relation matrix R is (finitely) either convergent 
or oscillatory. 
PROOF: The number of distinct relation matrices in the sequence of powers of a 
Boolean relation matrix R of order n is at most gn2 . Hence R must be either finitely con- 
vergent or finitely oscillatory. The possibilities are obviously exclusive. 


LEMMA 2: A convergent Boolean relation matrix R of order n (n > 2) 
converges to one of the following: (i) the null matrix AY (ii) the 
universal matrix V_; (iii) some idempotent matrix R* such that 
Na 

PROOF: Immediate, as the enumeration is exhaustive. 


In the following, we will for convenience refer to any matrix R' which appears infi- 
nitely often in the sequence of powers of a Boolean relation matrix R as a limit matrix of R. 

We now introduce a set of definitions relating to certain distinguished classes of graphs, 
employing the familiar graph-theoretic notion of connectedness. 


3The following notations will be employed in this paper: R, S, square Boolean relation 
matrices of order n; union or sum, R U §; intersection or logical product, Rf S; inclusion, 
R < S; proper inclusion, R < S, i.e., R < S and R 7 S; matrix product, R*S or more concisely RS. 
Relation matrices R,S are said tobe equal, R = S,if and only if R< Sand S< R. Cf. L. Couturat, 
L'Algébre de la Logique, Paris (1905); English translation, Open Court (1914), pp. 57 ff., and 
oe. ee trate and C. fr Langford, Symbolic Logic, New York (1932) (reprint, Dover Publications, 
New York). 


er | 
e 
ns 
ts 
es 
R 
in 
‘om 
1 


154 D. ROSENBLATT 


DEFINITION 3: A point a of graph G is said to be connected to a 
point 6 ina subgraph HG if H contains edges 7}, 71, 


Ym-1 ’ Ym 


and y= 6. 


In the light of the foregoing definition, it is terminologically convenient to say that in 
G 8 is attainable from @ in m steps; it is also convenient to speak of a directed path from 
@ tof. 


DEFINITION 4: A subgraph Hc G is a cyclic net of order m in 
graph G if, and only if, H contains m (m > 0) points of G and each 
point of H is connected to every point of H. 


The order of a cyclic net will be omitted in statements regarding these graphs when 
the order is not of immediate interest. 


DEFINITION 5: Acyclic net H of order m in graph G is said to be 
simple if, and only if, no proper subgraph K € H is a cyclic net. - 


DEFINITION 6: Acyclic net H of order m in graph G is said to be 
maximal in G if, and only if, every cyclic net in G is a subgraph of H 
or contains no point in common with H. 


DEFINITION 7: Acyclic net H of order m in graph G is said to be 
universal if for some positive integer q every point of H is attainable 
in q steps from some point a in H. 


A cyclic net K of order one is clearly at once simple and universal. 


LEMMA 3: If H is a universal cyclic net of order m in graph G 
for q steps, then each point of H is attainable from every point of H 
in q* steps for all integers q* > q+ m. 

PROOF: Assume the cyclic net .H of order m is universal. Let © be the distin- 
guished point of H and suppose q is the smallest integer for which H is universal. Then 
every point of H is attainable from @ in q' steps for all integers q' > q. But any point of H 
is attainable in m or fewer steps from any given point of H. Hence each point is attainable 
from every point in q* steps for all integers q* >q+ m. 


LEMMA 4: Let H be a cyclic net of order m > 2 containing in all r 
simple cyclic nets of orders Py,-+--,»P,- Then for any point a of H 
there exist infinitely many directed paths from a to a where the number 


r 
of steps in any such path is given in the form 1 y®) P,, in positive 


PROOF: The total number r of simple cyclic nets in H is evidently finite. It is clear 
that every simple cyclic net in H can be traversed (in directed fashion) at least once by a path 
starting and terminating at an arbitrary point @ of H. It is required only to show that the 


; 
4 
rr 
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number of steps in any finite directed path from point @ to @ (and containing any point f) can 
be expressed as a linear combination of the integers Py>--+> Py with positive integer coeffi- 
cients. Consider any finite directed path from @ to a; aah a path may be specified by the 
ordered sequence of points of the path. [If all the points in such a path are distinct, the path is 
a simple cyclic net. Suppose, however, such a path from a@ to a contains a point fp two or 
more times. The path is then composed of two intersecting cyclic nets. By repetition of this 
argument, the given path may be decomposed into a finite number of intersecting simple cyclic 
nets. Therefore, for any point @ of H there exists a directed path from a to a with number 


r 
of steps given in the form 1 y®) Py in positive integers y®) , k=1,..., r, and conse- 


quently there exist infinitely many such paths, 


THEOREM 1: Acyclic net H of order m > 2 in graph G is universal if, and only 

if, the greatest common divisor of the orders of all simple cyclic nets in H is unity. 
PROOF: Sufficiency. Assume H to be a cyclic net of order m >2 containing in all r 

simple cyclic nets of orders Py>-++> Py: By Lemma 4, consider a directed path from an 


Tr 
arbitrary point a of H back to @, involving a number of steps j= © 6% p, (8 “) positive 


integers for k= 1, ...,r). Assume now that the greatest common divisor of the orders 


Pyy-++> Py is one. Then there exist positive integers Ayr eeey ay which may be placed in 
two sets $1, Sy such that 


~ ke Sp 


ke 


Consider now nonnegative integers ft) , such that 


(m+ 1-i)a if keS, 


(i - la if ke 


mk=1,...,r). Now 


©) (m+ 1-i)ape+ G@-1ap. +i 


for all i=1,..., m. Then for each point 6 of H attainable from a in i steps (i= 1,..., m), 


there exists a path from a@ to #, involving j + m a a, Py, + 1 steps. The cyclic net H is 
€ 
1 


consequently universal. 


i 
k=1 
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Necessity. Assume H to be a universal cyclic net of order m > 2. Then for some 
positive integer q every point of H is attainable in q steps from some distinguished point a 
of H. By Lemma 4, it is possible to find paths from a to a@ entailing numbers of steps 


r 4 


in positive integers 6,™, i=1, 2 and k=1,...,r. By Lemma 3, these integers q, and q 
can be found such that a; = q* and = q* + 1 for q* >q. But these relations can hold only 
if the greatest common divisor of the order numbers Py> +++) Pp equals unity. 


COROLLARY 1a: Acyclic net H is at once simple and universal if, 
and only if, H is of order one. 
PROOF: Immediate from Theorem 1. 


COROLLARY 1b: If H is a cyclic net of order m and contains at 
{ least two simple cyclic nets of relatively prime order, then H is 
universal. 
| PROOF: Immediate from Theorem 1. 


THEOREM 2: If R is a Boolean relation matrix of order n (n > 2) with graph G(R), 
then the following hold: 
(a) R converges to Pn if, and only if, G(R) contains no cyclic nets. 


(b) R converges to V,, if, and only if, G(R) is a universal cyclic net. 


[ (c) R is oscillatory if, and only if, G(R) contains at least one maximal cyclic net which 
: is not universal; the period of a relation submatrix corresponding to a specified nonuniversal 


maximal cyclic net in G(R) is given by the greatest common divisor of the orders of all simple 
cyclic nets contained in the maximal cyclic net. 


(a) R converges to an idempotent matrix R*, A, < R* < V,, if, and only if, G(R) is not 
a cyclic net but contains at least one universal cyclic net and every maximal cyclic net of G(R) 
is universal. 

PROOF: 

(a) Sufficiency. Assume G(R) contains no cyclic nets. Then from any point a of G(R) 
every directed path from @ leads in n-1 or fewer steps to a point which is not connected to 
any point of G(R). Consequently R™ =A, for all integers m > n-1. 


(a) Necessity. Immediate by Lemma 4, 

(b) Sufficiency. Immediate by Lemma 3 since RT = V,, for all integers q* >q+n 
for q some positive integer. 

(b) Necessity. Immediate by Lemma 1 and Definition 7. 


(c) Sufficiency. Assume G(R) contains a maximal cyclic net H which is not universal. 
Consider any two distinct points Wir ay of H. Then there exists a positive integer q such 


7 


2 


R) 
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that a, is attainable from a; in q steps in H. Hence the matrix element rf = 1 in R?, 
Assume now there exists a point a, of G(R) not in H such that a ; lies on some directed 
path from a, to a5 Then H cannot be a maximal cyclic net, which is a contradiction. 
Hence, for any positive integer q, oy = 1 in R@ if, and only if, a; is attainable from aj in 
q steps in H. Suppose now there exists a positive integer t such that a; is attainable from 


a; in t as well as t+ 1 steps. Then by the argument of Theorem 1, H is a universal cyclic 


1 


net which is a contradiction. Hence for any powers Rt, , and points as, a of H, if 


= 1, then + 1) = 0. By Lemma 1, R must be oscillatory. 


(c) Necessity. Directly by Lemma 3. 

By an argument similar to that of Theorem 1 sufficiency, the period of a relation sub- 
matrix corresponding to a specified nonuniversal maximal cyclic net in G(R) is given by the 
greatest common divisor of the orders of all simple cyclic nets contained in the maximal 
cyclic net. The period of an oscillatory Boolean relation matrix is accordingly the least 
common multiple of the "period numbers" of all nonuniversal maximal cyclic nets in G(R). 


(d) By Lemmas 1 and 2, the four possibilities are exhaustive. 


COROLLARY 2a: A Boolean relation matrix R of order n (n > 2) with 

graph G(R) converges to a nonnull matrix if, and only if, G(R) contains 
cyclic nets and for every maximal cyclic net H of G(R) the greatest 
common divisor of the orders of all simple cyclic nets contained in H 
is unity. 

PROOF: Immediate by Theorems 1 and 2. 


COROLLARY 2b: If the graph G(R) of a Boolean relation matrix R of 
order n contains one or more cyclic nets, then every submatrix of R 
corresponding to a maximal cyclic net of G(R) is either oscillatory or 
universal convergent in the powers of R. 

PROOF: Directly by Theorem 2, in particular the sufficiency argument for the oscil- 
latory case. 

Theorems 1 and 2 completely characterize the asymptotic forms of finite-dimensional 
Boolean relation matrices from a graph-theoretic standpoint. From the graph of a finite- 
dimensional Boolean relation matrix, the universal and nonuniversal maximal cyclic nets of 
the graph (if any) may be identified by the criteria given in Theorem 1 and in the preceding 
definitions. By Theorem 2 and Corollaries, the asymptotic forms of the Boolean relation 
matrix are readily classified. 

It is convenient, in the light of Theorem 2, to summarize the convergent and oscillatory 
properties of significant classes of finite-dimensional relation matrices corresponding to 
classes of binary relations [20]. In view of the 1-1 representation, we may unambiguously 
say, for example, that a relation matrix R is transitive (i.e., R2 < R) if the corresponding 
relation p is transitive. The properties stated in the following tabulation for nonnull relations 
may be readily verified; e.g., an intransitive relation matrix may exhibit any one of the four 
possible types of asymptotic behavior whereas a serial relation matrix is necessarily null 
convergent: 


le 
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(a) all four types of asymptotic behavior: intransitive, connected, asymmetrical, 
irreflexive; 

(b) all types except null convergent: symmetrical; 

(c) all types except universal convergent (n 2 2): one-many, many-one, one-one; 

(d) all types except oscillatory: transitive; 

(e) exclusively nonnull convergent: compact, reflexive, equivalence, weak ordering, 
quasi-ordering; 

(f) exclusively null convergent: serial (strong ordering), hierarchical. 

In this context it is noteworthy that if the graph G(R) of a Boolean relation matrix R 
is a cyclic net, then there exists a limit matrix of R which is an equivalence relation matrix, 
i.e., reflexive, transitive and symmetrical. As will be shown further, a partition of the points 
of G(R) into p disjoint sets is thus induced, where p is the period of oscillation of R (p = 1 
if R is universal convergent); each of the p disjoint subgraphs is a universal maximal cyclic 
net. The essential feature of the canonical decomposition of finite-dimensional stochastic 
matrices is contained in this fundamental combinatorial property of closed cyclic nets. 


DEFINITION 8: Acyclic net H of order m in graph G is said to be 
closed in G if, and only if, H is a maximal cyclic net in G and every 
point of G attainable from any point of H is contained in H. 
For convenience and without undue ambiguity, by a “closed cyclic net H of G, ” 
we shall mean a cyclic net H closed in graph G. 


LEMMA 5: If in the graph G(R) of a Boolean relation matrix R 

each point is connected to at least one point, then there exists at 

least one closed cyclic net in the graph and every point of G(R) 

is connected to one or more closed cyclic nets in G(R). 

PROOF: Assume each point of G(R) is connected to at least one point of the graph. 

By the argument of (a) of Theorem 2, G(R) contains at least one cyclic net and every point of 
the graph is connected to at least one point of a maximal cyclic net in G(R). Since G(R) isa 
finite graph, every maximal cyclic net H@G(R) is either closed or its points are connected to 
(points of) a closed cyclic net Kc G(R), K distinct from H. 


THEOREM 3: If R is a Boolean relation matrix of period p with graph G(R) a cyclic 
net, then there exists a unique idempotent limit matrix ™ of R with graph G (",) composed 
of p universal closed cyclic nets. 


PROOF: Assume R is a Boolean relation matrix of period p and that G(R) is a cyclic 
net of order n. If we admit p = 1, by Theorem 2 the required result holds trivially for the 
universal convergent case. Consider p > 1. By the argument of Theorem 1, each point of 
G(R) is attainable from itself in some integral multiple of p steps. Hence for some positive 
integer m, R™P contains the identity matrix of order n. By Theorem 2, the matrix R™P 
converges in its powers. Let 7_ denote this limit matrix. Then 7, is idempotent, and by 
Theorem 2 all maximal cyclic nets of the graph G (7) are universal. It remains to show that 
G (a,) is composed of p universal closed cyclic nets. Let the set of limit matrices of R be 
denoted by {m5 j=1,...,p} where 7a, = mR). The 7, are all distinct and 7_ is the unique 
identity of the cyclic group. By the argument of Theorem 1, it is clear that for any points 
a, 8 of G(R), a is connected to 6 uniquely in some number of steps j (mod p), j=1,...,P- 
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Then for any points a, 6 of G(R), a is connected to gp in G (73) if, and only if, the directed 
paths from a to f are of length j (mod p), j= 1, ..., p. Since every point @ is connected to 
itself in G (7); it follows that if @ is connected to B in j (mod p) steps, then £ is connected 
to a in p -j (mod p) steps. Hence, if a is connected to 8 in G (r,), 6 is also connected to 
a in G(7_). Consider a distinguished point y of G(R) such that y is connected to a point a 
in G (x,) and y is connected to a point 6 in G ,,); j,k=1,...,p. Then a@ is connected to 
6 in G (r_) if, and only if, p - j + k= p (mod p), i.e., j= k. Hence any two points a, of 
G(R) are connected in G (7) and thus in the same universal cyclic net of G @,) if, and only 
if, a, 8 are attainable from some point y in an equal number j (mod p) of steps, j= 1, ..., p. 
But every point of G(R) is attainable in some number j (mod p) of steps from y. Hence there 
exist p universal closed cyclic nets in G (r,)- The required result is shown, and we conclude 
that 7. is an equivalence relation matrix which exhibits a partition of the points of G(R) into 
p disjoint sets. 

We next introduce the Boolean matrix representation of finite nonnegative square 
matrices which contains the case of stochastic matrices. 

Let A denote a nonnegative square matrix of order n (n > 2), A= lla ye. Pe 
The square Boolean relation matrix R, = Irs || of order n is then defined by 


1 if aj; > 0 


rij = 


0 if ay =O, Gj=1,...,m). 


In this representation, it is clear that for all finite powers A‘ of A and R -" of R A: i? =1 
if, and only if, af > 0, where A‘ = la ll, Rai= ri) | for i, j=1,...,n. 


DEFINITION 9: If A is a nonnegative square matrix of order n with 
Boolean relation matrix representation R, , then GR A) is said to be 
the graph of A. 

A nonnegative square matrix A of order n is said to be indecomposable if for no 
permutation matrix [ (with transpose [') does 


Ai; 


Age 


Ap = rAr' = 


where A,,, Ago are square matrices [7]. We may readily establish a biunique correspond- 
ence between the concept of cyclic net and the concept of indecomposability of a nonnegative 
square matrix. 


THEOREM OF CORRESPONDENCE: If A is a nonnegative square matrix of order 
n (n > 2), then A is indecomposable if, and only if, the graph G(R A) is a cyclic net. 
PROOF: Directly, for if we associate the index set of the points of G(R A) with row 
and column indices of A, it is clear that A is indecomposable if, and only if, each point of 
G(R a) is connected to every point of G(R a) GR a) is consequently a cyclic net. (Note: the 
correspondence of concepts is readily evident in the canonical form for nonnegative indecom- 
posable square matrices.) 
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With the Theorem of Correspondence, it is clear that the results of the present section 
provide a combinatorial characterization of certain abstract properties of nonnegative inde- 
composable square matrices. 


3. FINITE-DIMENSIONAL STOCHASTIC MATRICES 

We now show how the preceding results may be adapted to yield graph-theoretic and 
Boolean-matrix characterizations of the asymptotic forms of finite-dimensional stochastic 
matrices. 

In the following let P = || Pij || denote a (square) stochastic matrix of order n (n > 2) 


such that Piy 2 0 and o1 Piy = 1, i, j=1,...,n. Any matrix P thus defined together with a 


n 
set of initial probabilities p) such that p 2Oand > p = 1 defines a finite-dimensional 
i=1 


Markov chain (discrete time parameter) with stationary transition probabilities [4, 5, 6]. In 
this case, the random variable of the Markov chain assumes values in the integer set 1, ..., n. 
In conventional fashion, any integer i in this set will be called state i (i= 1,...,n). The 
matrix element Pij of P is the probability of transition from state i to state j in one step, the 


matrix element Pi ) of P* is the probability of transition from state i to state j in r steps 


(i, j= 1, ..., nn). We consider the formation of the powers pt + p® of the matrix P of 
the stationary transition probabilities. The graph Gp) of a stochastic matrix P of order n 
is thus a finite directed graph in which the indexed points or vertices correspond to states and 


the edges correspond to one-step transitions between states. 


From the development in the preceding section, it is seen that the results contained in 
Lemma 5 and Theorem 3 are directly applicable to finite-dimensional stochastic matrices. 
That is to say, the graph Gp) of any finite-dimensional stochastic matrix P contains closed 
cyclic nets with the properties specified in Lemma 5; by Corollary 2b of Theorem 2, more- 
over, the results contained in Theorem 3 apply to each relation submatrix of Rp corresponding 
to a closed cyclic net in G(Rp). The structural significance of the concept of indecomposability 
and equivalently of the concept of cyclic net in the theory of finite-dimensional stationary Markov 
chains is clearly seen. 

The canonical decomposition of finite-dimensional stochastic matrices based on the 
Frobenius theory [6] may directly and equivalently be formulated in terms of cyclic nets.© 


4The graph-theoretic conceptof cyclic net snould accordingly prove of considerable interest 
in the abstract study of interdependence and connectedness of processes and activities, e.g., in 
mathematical economics, logistics, and in the theory of sequential communication networks and 
circuits [13, 15, 17]. 

It may be readily shown that the results of this section immediately yield Lunts' theorems 
on the application of Boolean matrix algebra in the analysis of relay contact networks [10] and 
Theozeme 3.2.1 and 4.2.1 of [8] in the context of combinational relay switching circuit design. 

The canonical representation of a stochastic matrix sets forththe essentially combinatorial 
decomposition in a concrete and notationally convenient manner: firstdistinguished states cor- 
responding (in our sense) to points in the same closedcyclic net are consecutively indexed in P, 
for the individual closed cyclic nets in some order; next all other states are indexed in some 
arbitrary manner (though it is clear that a uniform convention for all maximal cyclic nets is 


convenient). Cyclically transferring subsets of indices (if any) of a closed cyclic net are dis- 
tinguished (cf. Theorem 3). 
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In the following development, however, we do not employ the canonical form and accordingly 
characterize the asymptotic forms of a finite-dimensional stochastic matrix in the light of the 
previous results for finite-dimensional Boolean relation matrices. 


In the following, let Hy nae H, denote the totality of closed cyclic nets in the graph 


G(Rp) of the stochastic matrix P; let the order of H; be denoted by a » $e i,...,g) Bae- 
(a) (-(@) 
thermore, let Sp a,j SR a,j) denote the collection of all matrix elements p x of P* (r hia of 


Rp?) such that states i,k correspond to points a, a, of the closed cyclic net Hj » §s 


1,...,g, where q may assume all positive integer values. 


THEOREM 4: If P is a stochastic matrix of order n (n 2 2) with graph G&R,), then 
the following hold: 


(a) The sequence of powers {pk, <8, 3, .. e converges asymptotically if, and only 


if, every closed cyclic net in GRp) is universal. 
(b) The sequence of powers {pk, neu. @... .} oscillates asymptotically if, and only 


if, at least one closed cyclic net of GRp) is not universal; the asymptotic period of oscillation 


is given by the least common multiple of the "periods" of all nonuniversal closed cyclic nets 


in G(Rp). 


PROOF: 
(a) Sufficiency. Assume every closed cyclic net in G(Rp) is universal. Consider any 


given closed cyclic net Hi; of G(Rp), j= 1,...,g. By Theorem 2, there exists a positive 


integer m, such that all elements in Sp m,,j assume the value one. But the latter condition 
? 


a 
is sufficient for the existence of positive numbers j"1 ja, i"s = 1, such that 


lim p™ = ., for all points a,, a, € H, ([4], pp. 173-4). If all closed cyclic nets are 
noo ik jk i? “k 


universal, it may readily be shown that lim po) > 0 for states i,k if, and only if, a, is 
n>-o 


connected to a, and @, is contained in a closed cyclic net in Gp). Hence, if lim po) > 0, 
n>o 


it is proportional to i"k for a, € H; . The sequence of powers of P consequently converges. 


(a) Necessity. Assume the sequence of powers of P converges. Then for each closed 


cyclic net H., j= 1, ..., g, the elements of the SP n,j tend to limits as no. If a nonuni- 


versal closed cyclic net Hy exists, then by Corollary 2b of Theorem 2, the elements in the 


collections Sp oscillate in the powers of R,,. Then the elements of the S cannot 
P P,n,d 
tend to limits other than zero, which is a contradiction, since H, isa closed cyclic net. 


Therefore, every closed cyclic net in GRp) is universal. 


(b) By (a), Theorem 2, and Lemma 5, the alternatives for asymptotic behavior of P 
are exhaustive; hence the proof of (a) establishes the conditions for oscillation. Consider now 
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the asymptotic oscillatory behavior of P. Let s denote the least common multiple of the 
"period" numbers of all nonuniversal closed cyclic nets in GRp) (cf. Theorem 2). By 


Theorem 3 and Corollary 2b of Theorem 2, we can find a power of R which we may denote 


™, such that G(r.) contains a multiplicity of universal closed cyclic nets. This possibility 
then is an instance of the case treated in (a). The oscillating set of limit matrices of P is 
then completely defined and the period of oscillation is given by s. For set 


(cf. Theorem 3). This completes the proof. 
It may be noted that the results in Theorem 4 can be set in correspondence with well- 


known conditions on the nature of the characteristic roots of modulus one for a:stochastic 
matrix P. Thus let H, denote a closed cyclic net of GRp) and a; denote the greatest com- 


mon divisor of all simple cyclic nets in Hj , then H; provides the djth roots of unity as roots 
of modulus one for the matrix P [1, 7]. 


We show next that the asymptotic forms of a stochastic matrix P of order n may be 
explicitly computed with the aid of the algorithms of Boolean algebra. 


DEFINITION 10: Let P bea stochastic matrix of order n (n > 2) 
with limit matrices The Boolean relation matrices 


Roy Ron corresponding to Th will be called the 
asymptotic forms of stochastic matrix P. 


THEOREM 5: The asymptotic forms of a stochastic matrix P of order n (m > 2) are 
computable from the finitely obtained set of limit matrices of the Boolean relation matrix Rp: 


PROOF: Assume P to be a stochastic matrix of order n (n > 2), with asymptotic forms 
Ron corresponding to the limit matrices Py The We show first that the 
asymptotic forms are exhibited in the set of limit matrices of Rp, i.e., for each ry there 
exists at least one limit matrix of Rp, denoted by 8; , such that R 


ry 


Case I: Assume h= 1 so that P is convergent to ry: 


By Theorem 3 and the argument of Theorem 4, every limit matrix of Rp matricially 
contains Rj... (Note: Rp may be oscillatory.) 
Case II: Assume h > 1 so that P is asymptotically oscillatory. 


By Theorem 3 and the argument of Theorem 4, we can find the limit matrix of RD which 
we may denote by S, such that GG,) contains a multiplicity of universal closed cyclic nets. 


= lim 
n>o 
and let 
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This possibility is then an instance of Case I. Hence Rrpn< S,: Now the limit matrices may 


j j 
be suitably renumbered so that = r, Pl, j=1,...,h. Thus Rry=Rp_pRp <8, Rp, 


where the S, Rp! are limit matrices of Rp, j=1,...,h. Consequently, the asymptotic 


forms of P are exhibited (or appear structurally) in a subset of the finitely obtained limit 
matrices of Rp. We now state the algorithm: 

(i) Compute all the limit matrices of Rp by using the algorithms of Boolean algebra. 
Let the set of limit matrices be denoted by such that 175; Rp, j= 
r-l. 


r 
(ii) Compute the Boolean sum S,, where T = || ty; ll; ty = 1 if, and only if, 


the point a; is connected to the point a, . Find all integers i such that ty = 1 and bi = 0 for 


at least one integer j. The set of all integers i which satisfy this condition corresponds to the 
set of all points not contained in closedcyclic nets. Let s; denote the modified matrix which is 
obtained from S; by setting null all columns indexed by integers i which satisfy the preceding 

condition. The set {s,; j=1,...,1r} contains the set of asymptotic forms of P with possible 


duplication. 
(iii) Consider §, , 8; + 1 for j< 1 and let U denote the matrix intersection 


n n 5, where is the transpose (converse) of Let T' denote the transpose of 
T, where T is the modified form of T. Let V denote (T n 7") - U, where the latter expres- 
sion denotes the intersection (T N T') N U, where U is the Boolean complement of U. Then 

U and V, respectively, provide the complete specifications of the universal and nonuniversal 
closed cyclic nets of 


COROLLARY: Let P, Q denote two stochastic matrices of order 
n (n 2 2) with 1-1 corresponding graphs G(Rp), GR). The 
asymptotic forms of P and Q are then similar. 

PROOF: Directly by Theorem 5 and the 1-1 representation of finite directed graphs 
by Boolean relation matrices. 

The concepts of the present section may be correlated with those to be found in stand- 
ard expositions of finite-dimensional Markov chains [4,5]. A set of states corresponding 
to points of a closed cyclic net of GRp) in present usage constitute an ergodic class of non- 
transient integers in the sense of Doob; if the closed cyclic net is universal (nonuniversal) the 
ergodic class does not (does) exhibit cyclically transferring subsets. States corresponding 
to points not contained in closed cyclic nets of G(R,,) constitute transient integers in the sense 
of Doob and transient states in the sense of Feller fa, 5]. In the treatment of Feller, states 
corresponding to points of a universal (nonuniversal) closed cyclic net of G(Rp) are designated 


as ergodic (periodic). 
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4. RATE OF CONVERGENCE TO A UNIVERSAL RELATION MATRIX 

The results contained in Theorems 1 and 2 may be employed to examine the rate of 
convergence of a Boolean relation matrix R of order n, with graph G(R) a universal cyclic 
net. The rate of convergence may be shown to depend on number -theoretic properties of 
simple cyclic nets in a universal cyclic net. We consider the problem of finding an upper 


bound for the smallest integer m such that R™ = R™+ 1. V,,: Two types of upper bounds 


are presented: first, a specific bound which depends on the detailed structure of the universal 
cyclic net G(R); second, a general bound which depends only on the order of G(R). 

Consider a relation matrix R of order n with graph G(R) a universal cyclic net. By 
Theorem 2, the greatest common divisor of the orders of all simple cyclic nets is unity. Let 


m denote the smallest positive integer such that R™ = V,,» where V,, is the universal relation 
matrix of order n. 

Now let d > 0 denote the greatest number of steps (on a directed path) between any two 
distinct points of the graph G(R). Let the universal cyclic net G(R) contain in all simple 
cyclic nets K,,..., K, of orders p,;,...,P,- Furthermore, let t denote the smailest non- 


negative integer for which some point a, of G(R) has the property that a U = 1 inthe 
powers of R for all positive integers u. It follows directly that m< t+ 2d, for each point of 
G(R) is attainable in at most d steps from every point distinct from itself. 


Assume first that there exist at least two simple cyclic nets in G(R) of relatively 
prime order. Consider now any two distinct simple cyclic nets K,, K, with orders p, , P, 


which are relatively prime. In addition, let Ss, denote the number of steps in a directed path 
from a point a ¢ K, to a point £ € Kp» and let Sp denote the number of steps from £ to a. 
Let a, 8 be chosen so that s, - Sp is a minimum. Now it may be verified that the minimal 
integer t satisfies the following relation for any two relatively prime order numbers Pa» Pp 
of simple cyclic nets K, , G(R): 


t < - 1) @, - 1) + (min {p,, + 8, + 


where 5 ob = 1 if the cyclic nets K, , K,, are disjoint and 6), = 0 otherwise. If G(R) contains 
a simple cyclic net of order one, then t= 0. Now let Cab denote the number 


@, - 1) Sap (min {P,, Py} + S, + S,) 


for two simple cyclic nets K, , K, < G(R) of relatively prime order. From the graph G(R), it 
is then possible to compute a sharp specific bound 


= min {c,,} + 2d2m. 


The specific bound ®p evidently depends on the detailed structure of the universal 
cyclic net G(R). More generally, a bound may be obtained which depends only on the order 


of 
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n (n 2 2) of the universal cyclic net G(R), whether G(R) contains a pair of simple cyclic nets 
of relatively prime order or not. To obtain the bound, consider the extreme case for a uni- 
yersal cyclic net G(R) of order n, viz., exactly two simple cyclic nets in G(R), one of order 
n and the other of order n -1. It is then readily verified that there exists a distinguished 
point of G(R) from which every point is attainable in (n - 1) (n - 2) + 1 steps; moreover, this 
will not be true for any smaller number of steps. Then each point of G(R) is attainable in 

(n - 1) (@@ - 2) + n steps from every point. The integer m* = (n - 1) (n - 2) +n is readily 
seen to be the maximum of all distinguished integers m for a universal cyclic net of order n. 
We have then the sharp general bound y, = (n - 1) (9 - 2)+ n2m.’ 


If G(R) contains a cyclic net of order one, i.e., rj, = 1 in R for some point a; of G(R), 


then the bound Y, can be considerably improved. In this case, we have directly m < 2(n - 1). 
If R is reflexive (r;, = 1 for all i), clearly m<n-1. 


By the Theorem of Correspondence, it is clear that the preceding results apply equally 
to the consideration of nonnegative indecomposable square matrices. Thus let A denote a 
primitive nonnegative indecomposable matrix of order n and, let k denote the smallest 
integer for which the power ak is positive. Then, in general, k < (n - 1) (mn - 2) + n. Specific 
bounds may be developed by considering the detailed structure of the graph of A. 


5. SUMMARY 

We have presented a complete graph-theoretic characterization of the asymptotic forms 
of finite-dimensional Boolean relation matrices and stochastic matrices. The characterization 
makes it evident that the asymptotic behavior of stochastic matrices is qualitatively determined 
by simple combinatorial properties of cyclic nets in the graphs of such matrices. The general 
equivalence of the concept of cyclic net and the concept of indecomposability of nonnegative 
square matrices has been exhibited. The results contained in the theorems provide algorithms 
for classifying and computing the asymptotic forms of finite-dimensional relation matrices and 
stochastic matrices. For a nonnegative primitive indecomposable matrix A, a sharp upper 
bound is found for the smallest integer k for which the power ak is positive; this result 
follows from number -theoretic properties of cyclic nets contained in the graph of the relation 
matrix corresponding to A. 

Finally, the present study suggests that a relation-theoretic point of view should prove 
of considerable utility in a constructive approach to the representation and design of complex 
dynamic processes containing probabilistic components. 


‘This result would appear to have been anticipated in [22] where it is given without proof; 
the statement of the bound in [22] contains an essential error. 


7 

et 

wo 

l- 

h 

) 

ns 

it 


166 


[1] 
[2] 
[3] 


[4] 
[5] 


[6] 
[7] 
[8] 
[9] 


[10] 


[11] 


[12] 
[13] 
[14] 
[15] 
[16] 


[17] 


[18] 


D. ROSENBLATT 
REFERENCES 


Bartlett, M. S., An Introduction to Stochastic Processes, Cambridge, Cambridge 
University Press, 1955. 


Birkhoff, G. S., Lattice Theory, New York, American Mathematical Society, Revised 
Edition, 1948. 


Doeblin, W., "Exposé de la théorie des chaines simples constantes de Markoff a un 
nombre fini d'états,"" Revue Mathem. de l'Union Interbalk., t.3, 1938, cited in [6, 1952]. 


Doob, J. L., Stochastic Processes, New York, John Wiley & Sons, 1953. 


Feller, W., An Introduction to Probability and Its Applications, New York, John Wiley & 
Sons, 1950. 


Fréchet, M., Traité du Calcul des Probabilités et de ses Applications, (E. Borel, ed.), 
Tome I, Fascicule II, Second Livre, Paris, Gauthier-Villars, 1938, Second Edition, 1952. 


Frobenius, G., ''Uber Matrizen aus nicht negativen Elementen,"' Sitzungsberichte der 
koniglich preussischen Akademie der Wissenschaften, 1912 - 1, pp. 514-518. 


Hohn, F. E., and L. R. Schissler, ''Boolean Matrices and the Design of Combinational 
Relay Switching Circuits,"' Bell System Technical Journal, Vol. 34 (1955), pp. 177-202. 


Konig, D., Theorie der endlichen und unendlichen Graphen, Akademische Verlagsgesells- 
chaft M.B.H., 1936. 


Lunts, A. G., ''The Application of Boolean Matrix Algebra to the Analysis and Synthesis 
of Relay Contact Networks" (in Russian), Doklady Akademii Nauk SSSR, Vol. 70 (1950), 
pp. 421-423. 


Peirce, C. S., "Description of a Notation for the Logic of Relatives, Resulting from an 
Amplification of the Conceptions of Boole's Calculus of Logic,"" Memoirs of the American 
Academy, Vol. 9, 1870, pp. 317-78. 


Romanovsky, V., "Quelques problemes nouveaux de la theorie des chaines de Markoff," 
Actualités Scientifiques et Industrielles, N. 737, pp. 43-66, 1938. 


Rosenblatt, D., ''A Note on Communication in Organizations,"' Research Paper, Air Force 
Project, Carnegie Institute of Technology, (unpublished) 1951. 


, "Foundations of a Stochastic Theory of Organizations" (abstract), 
Econometrica, Vol. 24 (1956), pp. 205-206. 


, "On Linear Models and the Graphs of Minkowski-Leontief Matrices," to 
appear in Econometrica, Vol. 25, April 1957. 


, "On Some Stochastic Process Formulations of Individual Preference and 
Consumer Behavior" (abstract), Econometrica, Vol. 24 (1956), pp. 347-348. 


, "On Aggregation and Consolidation in Linear Systems," Technical 
Report C, Project on "Symbolic Methods in the Study of Organizations,"" American 
University, August 1956, submitted for publication. 


, "On the Stochastic Structure of Minkowski-Leontief Systems, I, I, II" 
(abstracts), Annals of Mathematical Statistics, Vol. 28 (1957). 


73 
| 


ASYMPTOTIC FORMS OF TWO CLASSES OF MATRICES 


[19] Shannon, C., ''The Mathematical Theory of Communication," in C. Shannon and W. 
Weaver, The Mathematical Theory of Communication, Urbana, The University of 
Illinois Press, 1949. 


[20] Tarski, A., Introduction to Logic, New York, Oxford University Press, 1941. 


[21] Whitehead, A. N., and B. Russell, Principia Mathematica, Vol. I, Cambridge, Cambridge 
University Press, 1910, Second Edition 1925. 


[22] Wielandt, H., "Unzerlegbare, nicht negative Matrizen,"' Mathematische Zeitschrift, 
Vol. 52 (1950), pp. 642-648. 


( 
167 
]. 
& 
52. 
S 
can 
d 


4 


Commander Marvin I. Rosenberg, USN, of the Office of Naval Research, has been 
appointed Managing Editor of the Naval Research Logistics Quarterly, succeeding Dr. Milton 
E. Rose. 


Dr. Rose resigned his position in the Office of Naval Research and accepted the 
position of Head, Applied Mathematics Division, Brookhaven National Laboratory, Upton, 
Long Island, New York. 


Appreciation is expressed to Commander R. E. Williams, (SC) USN, for his valuable 
services as Associate Editor of this journal during his term of office. 


The following announcement has been made by the Industrial College of the Armed 
Forces, Washington, D. C.: 


“The Industrial College of the Armed Forces, one of the three Joint educational insti- 
tutions of the Department of Defense wishes to call attention to the Correspondence Course 
which it offers to Regular and Reserve Officers, National Guard Officers, and to civilian 
executives both in industry and government. This extension course, “Emergency Management 
of the National Economy, ” is designed to reach the civilian community and those members of 
the military services who cannot attend the Resident Course conducted by the Industrial College 
of the Armed Forces. The Resident Course is restricted to a limited number of senior 
officers on active duty nominated by their respective services, and civilian government officials. 


The objective of the Correspondence Course is to educate key personnel to the all 
important civilian-military relationship upon which the nation depends in this era of constant 
readiness. This close relationship is stressed by the Industrial College of the Armed Forces. 
The two are indeed inseparable and there must be the highest degree of cooperation and 
understanding. 
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Immediate benefits can and do accrue to enrollees. The graduates of this unique 
course are better informed and therefore more capable of understanding the significance of 
national and international happenings. 


Both the textbooks and examinations used in the course emphasize and explain the inter- 


dependence and relationship of the many separate subject areas which have an important bear- 
ing on economic readiness. 


Although many persons, both military and civilian, have been directly or indirectly 
connected with a mobilization effort, either during World War II or the Korean conflict, few 


have had an opportunity to observe directly the interrelationship of the various aspects of 
economic readiness. 


A certificate of completion is awarded by the Industrial College of the Armed Forces 
to every student who successfully completes the course. 


Credit points have been authorized by the military services for retention, promotion, 
and retirement for reservists not on active duty. Forty-eight points are awarded for comple- 
tion of the course. All graduates of the course may retain the textbooks, which are available 
through no other source and constitute a valuable addition to the personal library of anyone 
concerned with the future of the military, the nation’s economy and the world situation as it 
affects our plans and policies. 


Those who wish to enroll may communicate directly with the Correspondence Study 
Branch, Industrial College of the Armed Forces, Washington 25, D. C. A prospectus will be 
forwarded which outlines the eligibility requirements and includes an application form and 
necessary instructions. ” 
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computing devices available. 
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Prosecuting global warfare. 


RECENT PUBLICATIONS 


INTRODUCTION TO NUMERICAL ANALYSIS, by F. B. Hildebrand. McGraw-Hill 


This book is an introduction to the fundamentals of numerical analysis with a thorough 
grounding in: Interpolation with divided differences, Lagrangian methods, finite-difference 

interpolation, operations with finite differences, numerical solution of differential equations, 
least-squares polynomial approximation, Gaussian Quadrature and related topics, approxima- 
tions of various types, and numerical solution of equations. 


This book considers many methods for each type of analysis and gives a brief discus- 
sion of the relative merits of each. While this discussion is not exhaustive it does stress 

errors of calculation and the discussion combined with the excellent bibliography at the end of 
each section should enable the analyst to select the best method for his problem, data and the 


VICTORY IN PAPUA, by Samuel Milner, U.S. Government Printing Office, 1957, 


This volume, one of the series U.S. ARMY IN WORLD WAR II, is the seventh to be 
published in the subseries THE WAR IN THE PACIFIC. 


“The present volume concentrates on the action of one United States Army division 
during the six months struggle for the Buna and Gona on the North Coast of Guinea. The pur- 
pose of this compaign was to keep the Japanese out of Port Moresby on the New Guinea 
Southern Coast opposite Australia, preserve the security of Australia itself, and keep intact 
the lines of communication between the U.S. and Australia. In telling the story of a compara- 
tively limited number of troops, the author has been able to present the combat experience of 
small units in sharper focus and with more combat detail than has been possible in most of the 
other full-scale compaign volumes. ” 


THE TRANSPORTATION CORPS: OPERATIONS OVERSEAS, By Joseph Bykofsky and 
Harold Larson, U.S. Government Printing Office, 1957, 671 pp. 


With this, the latest volume to appear in the series U.S. ARMY IN WORLD WAR II, | 
the Army completes it trilogy covering the mammoth task of Army transportation involved in 


The first two books in this trilogy are: 


| 
nter. 
ar- 


RECENT PUBLICATIONS 


THE TRANSPORTATION CORPS: RESPONSIBILITIES, ORGANIZATION AND 
OPERATIONS 


THE TRANSPORTATION CORPS: MOVEMENTS, TRAINING, AND SUPPLY 


The new volume focuses attention on the Transportation Corps’ activities overseas, 
wheras the first two volumes concentrated on the organization, functions, and relationships of 


the Corps, its role in effecting movements within, from, and to the zone of interior, and its 
training and supply problems. 


Recounting deficiencies as well as accomplishments, the authors sportlight the role 
played by transportation in the conduct and support of military operations during World War II 
by discussing the major transportation activities in each of the several overseas commands. 


The chapters in the book are: The Atlantic and Caribbean Bases, Alaska and Western 
Canada, Build-up in Britain, North Africa, Sicily, and France, The Invasion of Normandy, 
The Assault on Southern France, France, Belgium and German, The Persian Corridor, 
The Southwest Pacific, The South and Central Pacific, China, Burma and India. 
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